【题解】牛客练习赛26
(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）
T1 平面
T2 烟花
T3 城市规划
T4 xor序列
T5 树上路径
T6 作物
其他疑问可加以下交流群（加入一个即可啦~）
牛客多校算法训练营1：453799454
牛客全国算法训练营2：330766563
牛客多校算法训练营3：934889305
2018-12-29 15:25 已编辑 运营
关注
全部评论
孔维飒
河南工业大学
这里写个我的思路，对于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/
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发