摘要：
。。。rt。。。安利一发大佬博客https://www.cnblogs.com/ivanovcraft/p/9019090.html 注意：不要把dfn和rw弄混了。。。 2019.04.19 阅读全文
摘要：
嗯~~，好题。。。 用线段树维护区间gcd,按如下法则递归：（记题目中猜测的那个数为x,改动次数为tot） 1.若子区间的gcd是x的倍数，不递归； 2.若子区间的gcd不是x的倍数，且没有递归到叶子结点，那么向下递归 3.若递归到叶子结点，说明这个数需要改动，++tot 4.若在任意时刻有tot> 阅读全文
摘要：
借用学长的活：60种颜色是突破口（我咋不知道QAQ） 好像这几道都是线段树+dfs序？？于是你可以把60种颜色压进一个long long 里，然后向上合并的时候与一下（太妙了~） 所以记得开long long (又调了一个半小时。。。打代码只花了20分钟？？？) 2019.04.19 阅读全文
摘要：
链剖裸题。。。你值得一做~ 用线段树多维护一个mx，少写一个tag 想想就有些后怕，自己调了一个半小时，结果发现update没有写dfn[u],而写的u。。。 2019.04.19 阅读全文