275307894a

摘要： 题面传送门 明显势能线段树。 这里证明一下取模的下界。 对于一个数$x$，若取模的数$y>\frac{2}$，那么$x%y=x-y<\frac{2}$，若取模的数$y<\frac{2}$，那么$x%y<y<\frac{2}$，则一个数至多取模$logn$次就会为$1$。 修改至多会增加$logn$次 阅读全文