博客

• 1 Splay 已完工。
• 2 LCT 新的例题摆烂了。
• 3 根号算法 摆烂了。
• 4 可持久化 摆烂了。
• 5 分治 施工中。
• 6 杂题 摆烂了。
• 7 Seg Beats 施工中。

杂题选做

• P3348 [ZJOI2016] 大森林
  • 这题我觉得很好，所以放进例题里去了。
• Idiot的间谍网络
• 51nod 1743 雪之国度
• CF1209G2 Into Blocks (hard version)🟡

做题情况

• 平衡树

  • P3369 【模板】普通平衡树

    P6136 【模板】普通平衡树（数据加强版）✅️

  • P4036 [JSOI2008] 火星人✅️
  • BZOJ3729 Gty的游戏🟡
  • P4309 [TJOI2013] 最长上升子序列
  • P4197 Peaks✅️
• LCT
  • P3690 【模板】动态树（LCT）✅️
  • P3203 [HNOI2010] 弹飞绵羊🟡✅️
  • P2387 [NOI2014] 魔法森林
  • #207. 共价大爷游长沙✅️
  • P4299 首都
  • P3348 [ZJOI2016] 大森林🟡
• 根号算法
  • P3203 [HNOI2010] 弹飞绵羊✅️
  • P4278 带插入区间K小值🟡✅️
  • P2137 Gty的妹子树🟡
  • AT_joisc2014_c 歴史の研究

  • BZOJ3744 Gty的妹子序列

    P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I

  • BZOJ3787 Gty的文艺妹子序列

  • BZOJ3809 Gty的二逼妹子序列

    P4867 Gty的妹子序列

  • P4074 [WC2013] 糖果公园
• 可持久化数据结构
  • P5283 [十二省联考 2019] 异或粽子
  • P3402 可持久化并查集
  • BZOJ4668 冷战
  • P3295 [SCOI2016] 萌萌哒
  • #14. 【UER #1】DZY Loves Graph
  • P3377 【模板】左偏树/可并堆
  • P5055 【模板】可持久化文艺平衡树🟡
• 静态链分治
  • CF208E Blood Cousins
  • P4149 [IOI 2011] Race
  • CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
• 线段树合并
  • P3521 [POI 2011] ROT-Tree Rotations
• 长链剖分
  • CF1009F Dominant Indices
  • P5904 [POI 2014] HOT-Hotels 加强版
  • P5903 【模板】树上 K 级祖先
• 整体二分 & CDQ 分治
  • P3332 [ZJOI2013] K大数查询
  • P4093 [HEOI2016/TJOI2016] 序列
  • P4095 [HEOI2013] Eden 的新背包问题
• 点分治
  • 颜色树
  • Self-Driving Bus
• 点分树

  • [P6329 【模板】点分树

    震波](https://www.luogu.com.cn/problem/P6329)

  • P10632 Normal
  • #6073. 「2017 山东一轮集训 Day5」距离
• Segment Tree Beats
  • Gorgeous Sequence
  • Picks loves segment tree
  • P10639 BZOJ4695 最佳女选手
  • P4314 CPU 监控
• 树套树
  • P3380 【模板】树套树