10月上题目简释

[CF438D]The Child and Sequence

表面上要你实现线段树区间取模操作，实际上根据最大值优化掉不必要的取模操作再暴力取模即可。

[1982D]Beauty of the mountains

ben推的数学题，运用裴蜀定理，即 \(ax+by=c,x \in \mathbb{Z^*},y \in \mathbb{Z^*}\) ；成立的充要条件是 \(\gcd(a,b)|c\) ，再加点前缀和。

[P2146][NOI2015]软件包管理器

树链剖分练习题，涉及到链上，树内操作。

[P2486][SDOI2011]染色

树链剖分进阶题，重链信息的合并是主要难点。

[P2619][国家集训队]Tree I

wqs二分练习题，考虑白边加权 \(x\) 与最小生成树选到的白边个数的单调性。

[P7044]「MCOI-03」括号

用组合数学做一些类似DP的操作。

[P7162][COCI2020-2021#2]Sjekira

CJ推的题，Ad-hoc。

[P9118][春季测试 2023]幂次

容斥&DP。

[P9869][NOIP2023]三值逻辑

并查集的神奇连点，根据题目特性充分发挥特殊点的作用。

[P11132]【MX-X5-T4】「GFOI Round 1」epitaxy

构造题，控制需要的数在区间内选到即可。

模板题

[P2613]【模板】有理数取余

[P3379]【模板】最近公共祖先（LCA）

[P3384]【模板】重链剖分/树链剖分

[P6136]【模板】普通平衡树