随笔分类 - 数据结构——线段树合并
洛谷 P3521 [POI2011]ROT-Tree Rotations
摘要:Description 洛谷传送门 Solution 线段树合并 显然,两棵树的交换与他们的子树无关,所以从下往上处理即可。 我们考虑对于每个子节点建一只权值线段树。然后不断向上合并。 注意:每个点都是一只完整的权值线段树,也就是说左子树权值小于右子树权值。 所以逆序对个数就很明显了。 不交换: \
『学习笔记』线段树合并(洛谷P4556)
摘要:线段树合并 洛谷 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 主要思想: 顾名思义,线段是合并就是将多棵线段树合并到一起,要求线段树维护的数据可以支持合并,例如最大值,区间和等。 我们在进行合并时要把两棵线段树上相同的结构点合并到一起,换句话说,就是两棵线段树当前要合并的点所表示