分析 注意到一定存在包含 xxx 中 ∑j=1ixj≥∑x\sum_{j=1}^ix_j\geq\sum x∑j=1ixj≥∑x 的第一个 iii 的最优方案。因为如果不包含,也就是 xxx 和 yyy 选择的两段都小于各自的 ...
P9989 题解
“笑って走っていく日も 泣きながら帰る日も この街と共に生きてる”——《街》 分析 操作过后的数一定至少变为原来的 12\frac{1}{2}21,所以问题变成了如何判断区间内是否会有数被修改。 可以维护 lcm\text{lcm...
P5494 题解 & 平衡树合并
这是一篇平衡树合并题解,平衡树合并的复杂度 并不是假的,本题复杂度 O(nlogn)O(n \log n)O(nlogn),更通用的可以证明到 O(log2n)O(\log^2 n)O(log2n),比如支持序列 全局加全局取膜。...