暑期集训

时间复杂度分析

• 基础复杂度分析

• 均摊复杂度

• 势能分析

线段树

• 区间和

• 动态开点

平衡树

• Treap*

• Splay

• 笛卡尔树*

分块/莫队

树

• 树基础

• 树链剖分*

可持久化数据结构