分析 注意到一定存在包含 xxx 中 ∑j=1ixj≥∑x\sum_{j=1}^ix_j\geq\sum x∑j=1i​xj​≥∑x 的第一个 iii 的最优方案。因为如果不包含，也就是 xxx 和 yyy 选择的两段都小于各自的 ...

“笑って走っていく日も 泣きながら帰る日も この街と共に生きてる”——《街》 分析 操作过后的数一定至少变为原来的 12\frac{1}{2}21​，所以问题变成了如何判断区间内是否会有数被修改。 可以维护 lcm\text{lcm...

这是一篇平衡树合并题解，平衡树合并的复杂度 并不是假的，本题复杂度 O(nlog⁡n)O(n \log n)O(nlogn)，更通用的可以证明到 O(log⁡2n)O(\log^2 n)O(log2n)，比如支持序列 全局加全局取膜。...