2024年9月29日
（可持久化）权值线段树
摘要： 权值线段树 就是把类型存在线段树上，每个下标存的是类型的数量。 可以用来做离线的平衡树，如果值域范围小的话可以在线，只有一只 \(\log\)。 平衡树六种操作： 插入 \(x\) 就是把 \(x\) 上的值加 \(1\)。modify(1,1,n,x,1); 删除一个 \(x\) 就是把 \(x\ 阅读全文
posted @ 2024-09-29 10:23 view3937 阅读(4) 评论(0) 推荐(0) 编辑
Title
​