牛客网小运营 level
获赞
42
粉丝
25
关注
0
看过 TA
65
哈尔滨理工大学
2019
运营
IP属地:美国
暂未填写个人简介
私信
关注
2018-12-29 15:25
已编辑
哈尔滨理工大学 运营
(题解由比赛出题人提供,点击右侧“本文相关内容”的题目即可开始做题) T1 平面 T2 烟花 T3 城市规划 T4 xor序列 T5 树上路径 T6 作物 其他疑问可加以下交流群(加入一个即可啦~)牛客多校算法训练营1:453799454牛客全国算法训练营2:330766563牛客多校算法训练营3:934889305
孔维飒:这里写个我的思路,对于E题书上路径 这里观察a * b 发现当a和b都增加一个c 就是 (a + c) * (b + c) , 那么就是 a * b + a * c + b * c + c * c 那么一个区间的二元组就可以会怎加c之后会增加 len : 区间长度 ,sum:区间和 ,ans :区间的二元组乘积之和 在施加了懒标记之后整个区间的影响是 ans = ans + (len - 1) * add * sum + len * (len - 1) / 2 * add * add ; sum = sum + add * len ; 那么pushup的化 ans = lson.ans + rson.ans + lson.sum * rsom.sum ; sum = lson.sum + rson.sum ; https://paste.ubuntu.com/p/tHPDxhHCyg/
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务