首页 > 其他分享 >ABC340

ABC340

时间:2024-02-10 22:22:04浏览次数:20  
标签:code dfrac 会加 ABC340 加多少 mod

E

我们可以知道每一个点在每一轮加多少,具体如下:

假如现在操作的点的为 \(k\)。那么所有的数都至少会加 \(\dfrac{A_k}{n}\)。但是肯定有剩的,剩了 \(A_k \mod n\)。

很明显,\(A_k \mod n\) 会分给接下来的 \(A_k \mod n\) 个数。

这样我们就可以知道每个点每轮加多少了。然后用线段树维护即可。

code

标签:code,dfrac,会加,ABC340,加多少,mod
From: https://www.cnblogs.com/Carousel/p/18013076

相关文章