KIreteria

摘要： 我们肯定是要先求出来一个位置被加的次数，然后和权值乘一下就行。 对于一个位置 \(i\)，右端点 \(b\) 肯定是随便选，一共 \(n-i+1\) 种情况。再是对于每一种步长 \(c\)，左端点 \(a\) 都有 \(\left\lceil\dfrac{i}{c}\right\rceil\) 种取 阅读全文

摘要： 话说这题真的有紫吗（问号 注意到数据范围中提到 $\sum{nm} \le 2 \times 10^5 $，这里实际上是隐含了 \(\min(n,m) \le \sqrt{2\times 10^5}\) 的。我们考虑根据 \(n\) 和 \(m\) 的大小关系设计出不同的算法。 \(m<n\) 一个 阅读全文