摘要:
。。。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 阅读全文