摘要:
线段树题,打个标记即可,因为如果那个位置的值被降到了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 阅读全文