摘要：
$\text 最大值最小很容易想到二分答案 然后用 \(dp\) 检查 设 \(f_i\) 表示当前行最后一个为 \(i\) 时最优情况最大空格数是否小于 \(mid\) 若 \(f_i = 1\) 可行 则存在一个 \(j\)，令 \(j\) 为当前行开头 使得 \(f_{j-1} = 1\) 且 阅读全文
摘要：
$\text 给定一个由前 \(n\) 个小写字母组成的串 \(S\)。 串 \(S\) 是阶乘字符串当且仅当前 \(n\) 个小写字母的全排列（共 \(n!\) 种）都作为 \(S\) 的子序列（可以不连续）出现。 判断 \(S\) 是否是阶乘字符串 多组数据 $\text 一个结论： 当 \(n 阅读全文
摘要：
$\text [POI2011]MET-Meteors $\text 为方便操作，我们把长度为 \(m\) 的环倍长，把修改 \(l < r\) 的 \(r\) 改为 \(r+m\) 而后就可以整体二分了 二分答案，把需要的修改放到树状数组，检查询问时一个一个枚举其所在位置，相应划分询问，继续二分 阅读全文
摘要：
\(\text{Problem}\) 动态区间第 \(k\) 小 Dynamic Rankings \(\text{Analysis}\) 整体二分 原本一个询问可二分，但多个询问效率太低 考虑离线，把修改和询问扔到一起 二分答案，运用树状数组之类的东西处理完修改操作 依次检查询问，划分左右，初步确 阅读全文