摘要：
考虑离散化后开权值线段树。 设序列中不小于$s$的数有$cnt$个，小于$s$的数的和为$sum$。 那么操作Z能成功的充要条件是$sum \geq (c - cnt) * s$。 如果序列中不小于$s$的数超过了$c$个，那么直接每一次都选这些数就好了。 如果没有超过$c$个的话，这$cnt$个数 阅读全文
摘要：
挺套路的题，然而一开始还是想错了…… $\sum_{i = 1}^{n}\sum_{j = 1}^{m}gcd(i, j) ^ {k} = \sum_{T = 1}^{min(n, m)}\left \lfloor \frac{n}{T} \right \rfloor \left \lfloor \ 阅读全文