数据结构 (一)

这个 brief 写得好煞笔啊,看看就行了莫当真。

数据结构 (二)

和同学搞的东西,有兴趣就看看吧。

平衡树

P2234 [HNOI2002]营业额统计 普通平衡树水题

P3988 [SHOI2013]发牌 权值线段树和普通平衡树都能做

SP4487 GSS6 - Can you answer these queries VI 平衡树水题,可以做累了养养生

P3165 [CQOI2014]排序机械臂 区间平衡树比较经典的题目

「2018 集训队互测 Day 3」北校门外的未来 贼**神仙的LCT+笛卡尔树,当初调死我了

分块/根号分治

P3793 由乃救爷爷 lxl爷的题。虽然不是Ynoi,但我们依然知道肯定是分块/xyx

P5309 [Ynoi2011]初始化 分块+根号分治

莫队

P4688 [Ynoi2016]掉进兔子洞 莫队+分批处理询问卡空间

P3674 小清新人渣的本愿 莫队bitset

P3709 大爷的字符串题 莫队练手题,推荐给刚学莫队的

P5072 [Ynoi2015]盼君勿忘 比较棒的一道题,ds100p一半的纪念题。

主席树

P3302 [SDOI2013]森林 启发式合并+主席树

P2163 [SHOI2007]园丁的烦恼 水板题

P2163 [SHOI2007]园丁的烦恼 LYC版

ODT

数列分块入门 8 谁会老老实实打分块啊/xyx

P5350 序列 ODTnb

树链剖分

P2633 Count on a tree 树剖+主席树

P3250 [HNOI2016]网络 暴力三个log的树剖

P4211 [LNOI2014]LCA 典型的树剖题

P3313 [SDOI2014]旅行 水题,推荐给树剖新手

树状数组

SP3267 DQUERY - D-query 套路排序再BIT

P3997 [SHOI2013]扇形面积并 有BIT做法

P4309 [TJOI2013]最长上升子序列 vector暴力insert+BIT维护

CF383C Propagating tree DFS序拍平成序列维护两个树状数组

**BZOJ7046 分糖果 二分checkdpBIT优化

线段树

P1848 [USACO12OPEN]Bookshelf G 主旋律是DP,但也不失为一道练习线段树的好题

P3688 [ZJOI2017]树状数组 二维线段树好题

P1121 环状最大两段子段和 水题,以前蓝的,现在绿了

P2471 [SCOI2007]降雨量 致命分类讨论

P2824 [HEOI2016/TJOI2016]排序 很妙的一道题,值得一做!

P1712 [NOI2016]区间 SGT套个贪心,不难

P5524 [Ynoi2012]NOIP2015洋溢着希望/P6327 区间加区间sin和 知道公式就很水

P3224 [HNOI2012]永无乡 线段树合并板题

LCT

P1110 [ZJOI2007]报表统计 野蛮LCT,比较板

P3690 【模板】Link Cut Tree (动态树) LCT模板

P5227 [AHOI2013]连通图 LCT最大生成树

P3203 [HNOI2010]弹飞绵羊 LCT好题,需要转化一下

P2486 [SDOI2011]染色 正解树剖,我打的LCT

P4172 [WC2006]水管局长 LCT维护MST比较经典的题目

P5220 特工的信息流 LCT板题

Trie

P4592 [TJOI2018]异或 正解TCS,强行01trie+dfs序

P5335 [THUSC2016]补退选 Trie树水题

P5795 [THUSC2015]异或运算 比较板的可持久Trie

扫描线

P3997 [SHOI2013]扇形面积并 算是比较经典的扫描线吧

其他

P2161 [SHOI2009]会场预约 STL好!

P4168 [Violet]蒲公英 洛谷数据水,离散化暴力能过

P4168 [Violet]蒲公英 LYC给出分块打表做法

CF85D Sum of Medians 数据水得二批,vector模拟直接干

P3620 [APIO/CTSC 2007]数据备份 链表+堆

P3590 [POI2015]TRZ 暴力最慢一个点跑了20ms


  1. P1121 - 环状最大两段子段和
  2. SP3267 - DQUERY - D-query
  3. P6327 - 区间加区间 sin 和
  4. P2471 - [SCOI2007] 降雨量
  5. P2234 - [HNOI2002] 营业额统计
  6. P3988 - [SHOI2013] 发牌
  7. SP4487 - GSS6 - Can you answer these queries VI
  8. P3165 - [CQOI2014] 排序机械臂
  9. P3302 - [SDOI2013] 森林
  10. P2163 - [SHOI2007] 园丁的烦恼
  11. P5350 - 序列
  12. P2633 - Count on a tree
  13. P3250 - [HNOI2016] 网络
  14. P4211 - [LNOI2014] LCA
  15. P3997 - [SHOI2013] 扇形面积并
  16. P1848 - [USACO12OPEN] Bookshelf G
  17. P3688 - [ZJOI2017] 树状数组
  18. P2824 - [HEOI2016/TJOI2016] 排序
  19. P1712 - [NOI2016] 区间
  20. P1110 - [ZJOI2007] 报表统计
  21. P3690 - 【模板】动态树(LCT)
  22. P5227 - [AHOI2013] 连通图
  23. P3203 - [HNOI2010] 弹飞绵羊
  24. P2486 - [SDOI2011] 染色
  25. P4172 - [WC2006] 水管局长
  26. P5220 - 特工的信息流
  27. P3674 - 小清新人渣的本愿
  28. P3709 - 大爷的字符串题
  29. P4592 - [TJOI2018] 异或
  30. P2161 - [SHOI2009] 会场预约
  31. SP11470 - TTM - To the moon
  32. P5335 - [THUSC 2016] 补退选
  33. P4309 - [TJOI2013] 最长上升子序列
  34. P3224 - [HNOI2012] 永无乡
  35. P3313 - [SDOI2014] 旅行
  36. P3590 - [POI 2015 R2] 三座塔 Three towers
  37. P5795 - [THUSC 2015] 异或运算
  38. P5309 - [Ynoi2011] 初始化
  39. P3620 - [APIO/CTSC2007] 数据备份
  40. P4688 - [Ynoi Easy Round 2016] 掉进兔子洞
  41. CF85D - Sum of Medians
  42. CF383C - Propagating tree
  43. P3793 - 由乃救爷爷
  44. P5072 - [Ynoi Easy Round 2015] 盼君勿忘