1852C

*2400 https://codeforces.com/problemset/problem/1852/C 如果没有 $\mod k$ 的限制的话，我们都会做，因为都是正数，那么 $\sum_i^n d_i>0$，因此，答案即为 $\sum[d_i>0]d_i$。 但是现在多了一个操作，即为区间加 ......

我们先从题目的一部分入手。 如果说，我们没有当一个数为 $0$ 时，让这个数变成 $k$ 的性质，我们如何求答案呢？ 很简单，在图上就是： 绿色线段的长度加起来即为答案（本图中是 $6$） 我们考虑很显然地，将一个数从 $0$ 变为 $k$ 即为将一个数一开始加上 $k$ 我们如果要让第 $i$ 列 ......