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 板子题。

题目列表

  • 「SWTR-2」Picking Gifts
  • Interval GCD
  • [ABC371F] Takahashi in Narrow Road
  • Unique Array
  • [CTSC2008] 网络管理
  • GSS5 - Can you answer these queries V
  • BZOJ3252 攻略
  • [NOI2005] 维护数列
  • GukiZ and GukiZiana
  • [HNOI2010] 弹飞绵羊
  • [Ynoi Easy Round 2017] 由乃的玉米田
  • Fenwick Tree
  • Willem, Chtholly and Seniorious
  • [JOI Open 2024] 考试 2 / Examination 2
  • EI 的第六分块