摘要: 这道题目是不能用“天天爱跑步”这道题目的技巧的,因为不满足可加性 所以必须要给每个节点都开一个\(M\)维数组 线段树合并的作用就是数组相加,所以可以考虑线段树合并 阅读全文
posted @ 2024-05-17 22:30 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 非常好的一道练习懒标记的题目(这种题目就叫做多标记题目) 我们先不考虑维护总和,先分别维护两个量,\(value\)表示\(p\)号节点所代表区间的点的权值,\(dis\)表示\(p\)号节点所代表区间的点的距离和,\(lazy\)表示\(p\)号节点权值的懒标记,\(dislazy\)表示\(p\ 阅读全文
posted @ 2024-05-17 21:12 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑