ds 选讲
题单介绍
yzljy 的 ds 选讲,唐诗 YKK 最开始拿了一堆 ds 当图论讲,而且他的题难的一p,不要管他。
ds 的题基本起手难度都比较高,而且很多题主体不是 ds,很多只是 ds 维护某个东西,这个题单里的题基本是纯 ds。
题目按照不同类型的 ds 进行排序,同种 ds 按照我的主观难度排序。
[sol 和 std 参考](https://yzljyawa.github.io/OI/ds简单题选讲/)
[P5673](https://www.luogu.com.cn/problem/P5673):简单树状数组题,主要是警示后人。
[P10463](https://www.luogu.com.cn/problem/P10463):简单线段树题。
[AT_abc371_f](https://www.luogu.com.cn/problem/AT_abc371_f):简单线段树二分题。
[CF1969E](https://www.luogu.com.cn/problem/CF1969E):神秘转化然后简单线段树题。
[P4556](https://www.luogu.com.cn/problem/P4556):简单线段树题。
[P4175](https://www.luogu.com.cn/problem/P4175):一般树剖题或者一般整体二分题。
[SP2916](https://www.luogu.com.cn/problem/SP2916):神秘转化然后简单线段树题。
[CF551E](https://www.luogu.com.cn/problem/CF551E):简单分块题。
[P3203](https://www.luogu.com.cn/problem/P3203):简单分块题或者简单 LCT 题。
[P5355](https://www.luogu.com.cn/problem/P5355):一般莫队题。
[CF1967C](https://www.luogu.com.cn/problem/CF1967C):神秘思维题。
[CF896C](https://www.luogu.com.cn/problem/CF896C):ODT 板子题。
[P10626](https://www.luogu.com.cn/problem/P10626):一般线段树合并题或者一般 DDP 题。
[P5693](https://www.luogu.com.cn/problem/P5693):KTT 板子题。