摘要：
CF631E Product Sum \(\text{Solution:}\) 考虑转化操作，显然有，设从 \(i\) 转移到 \(j,\) 若 \(i>j\) 贡献则为 \(s_{i-1}-s_{j}-(i-j)\times a_i,s_i=\sum_{i=1}^n a_i\) 如果 \(i<j\ 阅读全文
摘要：
CPU监控 \(\text{Solution:}\) 观察到有区间加以及区间覆盖，而询问历史最大值是一个相对棘手的问题。 观察到没有区间最值操作。考虑按照时间轴来下传标记：记录 \(cov[0],ad[0]\) 表示当前的覆盖、加法标记，\(cov[1],ad[1]\) 表示自从上次下传标记以来到现 阅读全文