shadom

摘要： # 直接正文 ~~不得不说，这玩意是真TM的恶心，调了我两天~~ ## 总的分析 什么时候需要使用树套树呢？在很多条件需要你使用一种树形结构维护，同时又加上了区间或是其它格外的限制时,可以使用树套树。像让你维护区间第k大，区间排名之类的两种数据结构的功能综合到了一道题中时。 ## 线段树套平衡树 # 阅读全文

摘要： ## 基本思路 线段树合并其实就是简单的暴力合并就可以了。一般是运用于权值线段树。通常是在每个节点都需要要一颗线段树才能维护答案，且有多个节点时，会使用线段树合并。但每个节点所有的权值不能太多，如果都是比较满的二叉树的话，时间复杂度就会很高。 通常，加入值的数量跟节点数量在同一级别的话，时间复杂度是 阅读全文