持续更新……
-
无法用懒标记的区间操作 \(\to\) 差分。
-
\(n\le 100 \to\) 区间 DP，网络流，高斯消元，全源最短路。
-
最大值最小/最小值最大 \(\to\) 二分。
-
图上多重求和计算式 \(\to\) 按二进制位/联通块计数。
-
点对联通性 \(\to\) 二维数点。
-
前 \(k\) 大 \(\to\) 往堆里存多元组，逐一取出并更新再次插入。
-
第 \(k\) 大 \(\to\) 二分。
-
多维 DP 计算复杂度过大 \(\to\) 前缀和优化/数据结构优化。
-
多维 DP 空间复杂度过大 \(\to\) 滚动数组/定义域与值域互换。
-
奇怪的不带修区间问题 \(\to\) 倍增。
-
奇怪的带修区间问题 \(\to\) 分块。