专题基础
先识别问题中的区间、合并或嵌套关系，再明确哪些信息需要保存，以及操作顺序能否调整。
-
从区间最值查询出发，比较 ST 表、线段树与分块的预处理和查询代价，并区分静态查询与带修改场景。
-
把连通关系的变化转为分量合并，关注分量统计、合并时刻与 Kruskal 重构树，建立查询和合并历史之间的联系。
-
从匹配和前缀平衡判断合法性，再研究合法序列计数、字典序后继与排名，区分单种括号和多种括号的约束。
-
把操作的有效时间段放在线段树上，通过分治遍历与状态撤销回答离线询问；实现时明确进入、退出节点的状态边界。
目录与参考：OI Wiki。原站版权声明