我们可以知道每一个点在每一轮加多少,具体如下:
假如现在操作的点的为 \(k\)。那么所有的数都至少会加 \(\dfrac{A_k}{n}\)。但是肯定有剩的,剩了 \(A_k \mod n\)。
很明显,\(A_k \mod n\) 会分给接下来的 \(A_k \mod n\) 个数。
这样我们就可以知道每个点每轮加多少了。然后用线段树维护即可。
标签:code,dfrac,会加,ABC340,加多少,mod From: https://www.cnblogs.com/Carousel/p/18013076