lateworker

摘要： 前言 线段树，是一种优秀的数据结构，其应用极为广泛。其中，动态开点值域线段树，配合上线段树合并，甚至能替代或超越平衡树。但是，这种线段树的树高与值域相关，很容易产生四五倍常数。无论考虑时间或空间复杂度，这样的树都不算优。那么，我们是否能想办法优化它呢？ 优化思想 正如上文所述，普通线段树（本文中特指 阅读全文