Tecode

摘要： 本题使用动态开点权值线段树... 数据返回是 [-1e7,1e7] ，所以将其 +(1e7+1) 让范围映射到 [1,2e7+1] ,这样就在 [1,2e7+1] 构建权值线段树，记 2e7+1 为 MAXN； 先考虑前面 4 种操作 插入和删除操作就是在线段树的叶子节点（递归的最底层）的位置 +- 阅读全文

摘要： 普通线段树是预先处理出值域的范围。像二叉树一样建树，有时通过将所给序列离线离散化以减小普通线段树的值域。 当所给序列不允许离线而且值域比较大时，动态开点线段树可以 O(nlogm) 维护线段树，m 是值域，假象一开始有一颗 [1,m] 的线段树，当然是不去建它的。 对于普通线段树都有修改操作，则如将 阅读全文