省选知识做题记录

昂其实就这段时间$zsy$和$gzy$讲的题目整理这儿了$QwQ$

然后一些不太会又懒得写学习笔记了的知识点可能会在这儿写点儿简要记录$QwQ$?

数据结构

分治

$cdq$分治

先放下,关于$cdq$分治的主要思想:考虑左侧对右侧的贡献/影响

(所以像,平面最近点对这种的,也算是$cdq$分治的$xx$

稻草人

整体二分

动态区间$kth$

启发式合并/最大值分治

$Beautiful\ Pair$

线段树分治

时空旅行

$Shortest\ Path\ Queries$

二进制分组

玄学

线段树

线段树合并

语言

线段树维护单调栈

楼房重建

线段树势能分析

冒险

李超树

平衡树

$splay$

没有题目也没有讲解$QwQ$

无旋$treap$

$T-shirts$

替罪羊树

重量平衡树

$umm$,,,我,,,应该会咕,,,

$LCT$

虚树

动态$dp$(咕咕

分块

字符串