数据结构笔记

写在前面

老师好毒瘤，我好菜

线段树

篇幅过长，分出去了，见此处：线段树笔记

内容：

• 基本区间操作
• 线段树与标记下传
• 权值线段树
• 线段树合并
• 可持久化线段树
• 例题

Treap

树链剖分

LCT