以推线的方式开启卷题生活

最近卷题没什么动力，于是自行将几个题做成一章，用肝任务的肝力肝题，效率有些许提升。
本文会将每道题涉及算法标出，并用 EZ, HD, IN, AT 标明难度。
题目均选自洛谷以及其支持的 Codeforces, AtCoder, SPOJ, UVa。

• Chapter 1
  • Section 1-1
    • SP2916 GSS5 - Can you answer these queries V IN 最大子段和 线段树
    • CF613D Kingdom and its Cities IN 虚树
    • CF212E IT Restaurants HD 树 背包
    • CF505C Mr. Kitayuta, the Treasure Hunter HD 线性dp
    • P3769 [CH弱省胡策R2] TATT IN k-D Tree
  • Section 1-2
    • P3647 [APIO2014] 连珠线 AT 树形dp
    • SP19543 GSS8 - Can you answer these queries VIII IN 平衡树 二项式定理 卡常
    • P9461 众数 II IN DS
    • CF652F Ants on a Circle IN 数学
    • CF1854B Earn or Unlock HD 线性dp bitset
  • Section 1-3
    • P1989 无向图三元环计数 IN 图论 人类智慧
    • AGC007E Shik and Travel AT dp 二分
    • P4390 [BalkanOI2007] Mokia 摩基亚 HD cdq
    • P4475 巧克力王国 HD k-D Tree
    • P2575 高手过招 HD 博弈论
  • Section 1-4
    • P4169 [Violet] 天使玩偶/SJY摆棋子 IN k-D Tree 卡常
    • SP1557 GSS2 - Can you answer these queries II HD 最大子段和 线段树
    • P1488 肥猫的游戏 EZ 博弈论
    • P5107 能量采集 HD 矩阵快速幂 卡常
    • CF1250N Wires IN 图论
  • Section 1-5
    • P2446 [SDOI2010] 大陆争霸 IN 最短路
    • P2093 [国家集训队] JZPFAR HD k-D Tree
    • CF1771D Hossam and (sub-)palindromic tree HD 树上区间dp
    • AT_cf_2015_relay_g 主菜と副菜 EZ 背包
    • P3206 [HNOI2010] 城市建设 AT 线段树分治 LCT
• Chapter 2
  • Section 2-1
    • P4319 变化的道路 AT 线段树分治 LCT
    • [ABC163F] path pass i IN 树 数数
    • P4103 [HEOI2014] 大工程 HD 虚树 dp
    • P4313 文理分科 HD 网络流
    • P4011 孤岛营救问题 HD 状压bfs
  • Section 2-2
    • CF455B A Lot of Games AT 博弈论 Trie
    • P2710 数列 IN 平衡树
    • P3171 [CQOI2015] 网络吞吐量 HD 最短路 网络流
    • [AGC013C] Ants on a Circle IN 数学
    • CF1552B Running for Gold HD 人类智慧
  • Section 2-3
    • CF708C Centroids IN 树形dp
    • CF1181E1 A Story of One Country (Easy) IN 人类智慧
    • P2331 [SCOI2005] 最大子矩阵 HD 线性dp
    • CF173B Chamber of Secrets EZ 图论 最短路
    • SP4487 GSS6 - Can you answer these queries VI HD 最大子段和 平衡树
  • Section 2-4
    • CF1542D Priority Queue IN 线性dp 拆贡献
    • CF977E Cyclic Components EZ 图论
    • P4915 帕秋莉的魔导书 HD DS
    • P3201 [HNOI2009] 梦幻布丁 IN 启发式合并
    • [AGC048C] Penguin Skating IN 人类智慧
  • Section 2-5
    • CF1286B Numbers on Tree IN 树 构造
    • P8868 [NOIP2022] 比赛 AT 线段树
    • P9588 「MXOI Round 2」队列 HD DS
    • P3960 [NOIP2017 提高组] 列队 IN DS
    • P8365 [LNOI2022] 吃 HD 贪心 数学
• Chapter 3
  • Section 3-1
    • P9745 「KDOI-06-S」树上异或 IN 树形dp 拆位
    • CF809D Hitchhiking in the Baltic States HD DS优化dp
    • CF1592C Bakry and Partitioning HD 树
    • P7116 [NOIP2020] 微信步数 AT 人类智慧 数学 多项式 拉格朗日插值
    • P2086 [NOI2012] 魔幻棋盘 AT 二维线段树 差分 数学
  • Section 3-2
    • CF436C Dungeons and Candies IN 字符串 最小生成树
    • P2248 分段 HD DS优化dp
    • CF1557D Ezzat and Grid HD 线段树 dp
    • P6189 [NOI Online #1 入门组] 跑步 HD 根号分治 dp
    • P6622 [省选联考 2020 A/B 卷] 信号传递 IN 状压dp 卡时间 卡空间
  • Section 3-3
    • P3233 [HNOI2014] 世界树 AT 虚树 倍增 树形dp
    • P4069 [SDOI2016] 游戏 AT 树剖 李超线段树
    • CF631E Product Sum IN 凸包
    • CF785E Anton and Permutation IN 树套树 卡常
    • P7103 「C.E.L.U-01」族谱树 HD 树
  • Section 3-4
    • P9607 [CERC2019] Be Geeks! IN DS 单调栈