摘要：
一道把很多东西放在一起的练手题。 $$\sum_{i = A}^{B}\sum_{j = 1}^{i}\left \{ \frac{i}{j} \right \} = \sum_{i = A}^{B}\sum_{j = 1}^{i}\frac{n - \left [ \frac{n}{j}\righ 阅读全文
摘要：
BZOJ 4444 倍增 + 贪心。 发现是一个环，先按照套路把环断开复制一倍，这样子的话覆盖完整个环就相当于覆盖一条长度不小于$m$的链，注意这样子有一些区间在新的这条链上会出现两次。 我们为了找到最小的满足要求的答案，在选择完一个区间$[l, r]$之后会选择左端点不超过$r$但是右端点尽量大的 阅读全文