持续更新……
-
无法用懒标记的区间操作 \(\to\) 差分。
-
\(n\le 100 \to\) 区间 DP，网络流，高斯消元，全源最短路。
-
最大值最小/最小值最大 \(\to\) 二分。
-
图上多重求和计算式 \(\to\) 按二进制位/联通块计数。
-
点对联通性 \(\to\) 二维数点。
-
前 \(k\) 大 \(\to\) 往堆里存多元组，逐一取出并更新再次插入。
-
第 \(k\) 大 \(\to\) 二分。
-
多维 DP 计算复杂度过大 \(\to\) 前缀和优化/数据结构优化。
-
多维 DP 空间复杂度过大 \(\to\) 滚动数组/定义域与值域互换。
-
奇怪的不带修不连续区间问题 \(\to\) 倍增。
-
奇怪的带修不连续区间问题 \(\to\) 分块。
-
奇怪的不带修区间问题 \(\to\) 莫队。
-
奇怪的带修区间问题，且放到整个序列上可以用一个数据结构做 \(\to\) 用线段树套这个数据结构。
-
当问题与点的度数强相关时 \(\to\) 按点的度数进行根号分治。
-
与颜色强相关 \(\to\) 对每种颜色建主席树/用
set维护。