10.19 做题记录

概况

完成 cf 难度总和：$2000+2300+2000+2300+1200+2000+2800+2400+1800+2200=21000$

被 wyq $\approx 20000$ 吊打

简要题解

CF920F

简单ds题，方法和区间开平方根差不多。每个数进行不了几次操作。于是我们维护区间和和区间 $\max$。如果区间 $\max \le 2$ 那么不用修改了。并且我们只要 $O(x\ln x)$ 预处理 $d(x)$ 即可

CF785D

首先我们考虑对于每个 ( 分别计算贡献，假设这之前有 $n$ 个 ( 后面有 $m$ 个)，那么对于这个 ( 的贡献即为 ∑ i = 1 min ⁡ ( n , m ) C n − 1