摘要："题解" 题解 分治不会, 但是会分块(滑稽) 设 $f[i][j]$ 为第 $i$ 块, $0 \to j$ 中最大的是多少 设 $g[i][j]$ 为第 $i$ 块, 膜 $j$ 最大的是多少 把值域分为 $\frac{S}{j}$ 块, $S$ 为值域大小, 对于每一块中膜 $j$ 的最大值取 阅读全文