序列结构

• 差分：CF2150D，ARC193D，ARC189B，AGC006C，P7962 方差，dp 贡献差分很好算 CF1334F，这题做到线性。

• 前缀和：循环位移前缀和结构 P12969，P11973

• 建模括号序，区间覆盖 / 括号序的树形结构，每个点连一条边的基环树（或者环）结构，团结构

• 相邻合并，顺序对连边的连通块等问题，考虑区间结构，CF1270H ，ARC187B

• 分治把区间 \(\min/\max\) 状物信息变成单点，然后数点等等

• 对联通块计数：要么考虑点减边容斥（更进一步的是平面图欧拉定理），要么考虑联通块取代表元计数。

• 其他更多图论建模。