加练题单

题单介绍

加练加练 T3题目的trick很巧妙,适合多次回头看 [#1并查集](https://www.luogu.com.cn/training/3065#problems) [#2树状数组](https://www.luogu.com.cn/training/3079#information) [#3线段树1](https://www.luogu.com.cn/training/1124) [#4线段树2](https://www.luogu.com.cn/training/44326#problems) [#5堆与树状数组](https://www.luogu.com.cn/training/205#problems) [#6块状数组,块状链表,分块的简单题及难题](https://www.luogu.com.cn/training/5028#problems) [#7kb的数列分块&整除分块入门题单](https://www.luogu.com.cn/training/11849#problems) [#8【提高】二叉堆/优先队列应用](https://www.luogu.com.cn/training/3958#information)

题目列表

  • 三元上升子序列
  • 【模板】普通平衡树
  • [IOI 1996 / USACO5.3] 校园网 Network of Schools
  • 树的重量
  • [WC2006] 水管局长
  • [SBCOI2020] 时光的流逝
  • [CCO 2021] Travelling Merchant
  • [NOIP 2010 提高组] 引水入城
  • [SCOI2011] 糖果
  • 修改
  • 划分大理石
  • [SDCPC 2019] BaoBao Loves Reading
  • 【MX-X19-T4】「FeOI Round 4.5」Supernova
  • Dynamic Rankings
  • 邻值查找
  • 蝴蝶与花
  • 【模板】重链剖分 / 树链剖分
  • [NOIP2024] 树上查询
  • 【MX-X23-T5】向死存魏
  • [POI 2005] AUT-The Bus
  • [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
  • [ROI 2015 Day2] 路灯