关于线段树

目录

• 鬼畜线段树合集
  • 前言
  • 1. 势能线段树
  • 2. \(ZKW\) 线段树
  • 3. \(LC\) 线段树
  • 4. 线段树对于区间最大子段和的维护
  • 5. 线段树的动态开点
  • 6. 可持久化线段树(主席树)
  • 7. 线段树的分裂与合并
  • 8. 扫描线
  • 9. 吉老师线段树

鬼畜线段树合集

前言

重新学了一下数据结构 (因为突然发现线段树很 有意思(鬼畜)) 主要是看了一下线段树和平衡树 稍微写了一下 然后博客园又崩了... 传不上去 再说吧...

又然后是有点不知道从什么地方写的感觉... 之前写的那个线段树动态开点的单章扔掉了 里面的内容会挪到下面 把其他的东西也整合到下面

再然后是基本的线段树略过了 因为实在是太懒了

21.4.11 我还是懒得补充 所以这个坑可能会弃掉 其实除了 \(LC\) 线段树 和 吉老师线段树 其他的已经都弄完了
但是...
我就是懒得写博客...(养鸽专业户)

1. 势能线段树

势能线段树

2. \(ZKW\) 线段树

zkw线段树

3. \(LC\) 线段树

超哥NB 咳咳

这个还没学 所以先咕着

4. 线段树对于区间最大子段和的维护

线段树维护区间最大子段和

5. 线段树的动态开点

线段树的动态开点

6. 可持久化线段树(主席树)

主席树

7. 线段树的分裂与合并

线段树的分裂与合并

8. 扫描线

9. 吉老师线段树