传送门
线段树维护区间取模,单点修改,区间求和。
这题老套路了,对一个数来说,每次取模至少让它减少一半,这样每次单点修改对时间复杂度的贡献就是一个 log l o g ,所以维护区间最大值剪枝,然后每次单点暴力取模,这样的话时间复杂度为
2018.07.23 codeforces 438D. The Child and Sequence(线段树)
最新推荐文章于 2019-10-13 01:20:01 发布
传送门
线段树维护区间取模,单点修改,区间求和。
这题老套路了,对一个数来说,每次取模至少让它减少一半,这样每次单点修改对时间复杂度的贡献就是一个 log l o g ,所以维护区间最大值剪枝,然后每次单点暴力取模,这样的话时间复杂度为