2022年8月4日
动态开点线段树（粗略浅析）
摘要： 动态开点线段树就是把原来一开始需要 $build$ 的建立线段树省去，改为对于每一次修改操作时，每次根据区间修改的需要在线段树上开出至多 $\log n$ 个节点的算法。 ~~相信普通的线段树，学了就一定能写（bei）出来~~ 如果把 $n$ 的值域开到 $10^9$，而询问次数 $m$ 并不大，若 阅读全文
posted @ 2022-08-04 23:00 panjx 阅读(252) 评论(1) 推荐(1) 编辑