【数据结构】线段树 （二） 学习笔记
线段树（二）
点击查看：线段树（一） 学习笔记
本文介绍权值线段树与动态开点线段树，（可能后面还会加线段树合并等等）。
权值线段树与线段树的动态开点
所谓“权值”，相对于“下标”，是另外一种考虑问题的方式。类似于桶排序（或者叫计数排序），在线段树中不存储对应下标位置的数，而存储值等于对应数的元素有多少个。然后利用线段树维护可合并性信息的能力来解决问题。
看下面这个例题：
洛谷 P5459 [BJOI2016] 回转寿司
线段树合并
推荐题目 && 参考资料 && 拓展阅读
- 《算法竞赛进阶指南》 0x43 线段树
- P3870 [TJOI2009] 开关
