摘要：
线段树合并分裂学习笔记 思想 你想想你写一颗普通线段树是怎么写的，是不是把子区间的信息合并到父区间？ 线段树合并大概就是这个想法，在树上每一个节点维护一颗权值线段树，把两棵线段树的信息合并到一个线段树上 线段树分裂呢，就是把一棵权值线段树根据排名或值来割裂成两棵权值线段树,思路和fhq_treap的 阅读全文
摘要：
线段树分治学习笔记 思想 对于下面这样一类问题 在一个时间轴上，有一系列有时间区间的操作，且有询问某个时间点上所有操作的贡献的一些询问 我们可以采用线段树分治，就是在时间轴上建立一棵线段树，把操作放在线段树的区间上，然后遍历线段树，执行操作，统计贡献，当递归到叶子节点时回答询问，回溯时再撤销操作. 阅读全文