1.发现取模和开根这两个操作对一个确定数的有效操作次数都是小于log的,这样也就导致了可以暴力操作,只需要最大值判断一下就可以了。
2.对于一连串数的gcd的操作,可以用更相减损法的性质来操作:
gcd(x1,x2,x3…,xn)=gcd(x1,x2-x1,x3-x2,x4-x3…,xn-xn-1),这样也就可以转到差分上去,也把区间修改变成了单点修改。
1.发现取模和开根这两个操作对一个确定数的有效操作次数都是小于log的,这样也就导致了可以暴力操作,只需要最大值判断一下就可以了。
2.对于一连串数的gcd的操作,可以用更相减损法的性质来操作:
gcd(x1,x2,x3…,xn)=gcd(x1,x2-x1,x3-x2,x4-x3…,xn-xn-1),这样也就可以转到差分上去,也把区间修改变成了单点修改。