【数据结构】线段树 （二） 学习笔记
线段树（二）
点击查看：线段树（一） 学习笔记
本文介绍权值线段树与动态开点线段树，（可能后面还会加线段树合并等等）。
权值线段树与线段树的动态开点
所谓“权值”，相对于“下标”，是另外一种考虑问题的方式。类似于桶排序（或者叫计数排序），在线段树中不存储对应下标位置的数，而存储值等于对应数的元素有多少个。然后利用线段树维护可合并性信息的能力来解决问题。
看下面这个例题：
洛谷 P5459 [BJOI2016] 回转寿司
线段树合并
推荐题目 && 参考资料 && 拓展阅读
- 《算法竞赛进阶指南》 0x43 线段树
- P3870 [TJOI2009] 开关
本文作者：JXOIer-zaochen
本文链接：https://www.cnblogs.com/JXOIer-zaochen/p/17880312.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步