Cyhlnj

摘要： 先套用一个线段树维护离散化之后的区间的每一段的答案 那么只要考虑怎么下面的东西即可 $$\sum_{i=1}^{n}(A\times i \ mod \ B)$$ 拆开就是 $$\sum_{i=1}^{n}A\times i B\times \sum_{i=1}^{n}\lfloor\frac{A\ 阅读全文