差分 + 树上差分 + 树链剖分
摘要：
差分 差分是前缀和的逆运算。 利用差分数组 D [ ] 可以把 O ( n ) 的区间修改，变成 O ( 1 ) 的端点修改，从而提高了修改操作的效率。 但是，一次查询操作，即查询某个 a [ i ] ，需要用 D [ ] 计算整个原数组 a [ ]，计算量是 O ( n ) 的，即一次查询的复杂度 阅读全文
posted @ 2023-03-08 19:50 DNFFFFFF 阅读(44) 评论(0) 推荐(0)
浙公网安备 33010602011771号