摘要：
和花神游历各国有一点像的地方就是都到某一状态后就可以不修改了。当当前值为1/2时就不用修改了。 对于预处理每个数的因子数，我只会$n^2$的，但显然不行，后来我突然想到一个渐进于$O(nlnn)$的，如代码~~(后来发现是我太菜想不到，别人都是这的写的)~~ cpp include include 阅读全文
摘要：
线段树题，打个标记即可，因为如果那个位置的值被降到了1/0，再怎么sqrt它也不会变。如果一个节点的两个子树已经全部被打了标记，那么就不用再更新了。 这份代码因为一开始打错了疯狂T,加了各种鬼畜优化。。。~~（貌似这的跑的能快一点点）~~ 阅读全文
摘要：
做了昨天的维护区间GCD的题这道题就不难了 有一个性质就是一个区间内如果有 =两个数不能被x整除，即输出NO 那么就可以用线段树维护区间的GCD是否是X的倍数，如果发现有两个区间不是，那么就GG了。 用return 2表示有1个，还可以挽救，return 1表示很完美，return 0表示已经GG。 阅读全文
摘要：
线段树维护区间GCD~~（我永远爱GCD）~~ 和区间内值为GCD的数的个数 因为区间越大，GCD只会越来越小，所以新的GCD如果不等于原来的GCD，那么这个子区间内就不会有数等于新GCD。 根据这个性质随便搞一下就行了。 cpp include include include include us 阅读全文