[牛半仙的妹子Tree（tree）](http://ac.robo-maker.cn/d/contest/p/ZY1044?tid=66f28cd11bca2159e88c8fb0)我们会发现其实牛半仙发癫时就等于将以前的标记清空,从头开始,所以我们可以考虑根号分治,如果两个牛半仙发癫的时间间隔小于\(\sqrtn\),那么我们可以直接暴力枚举两个发癫

给定一棵树，要求执行3种操作：给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。树上所有点变为正常询问某个点是否被感染。\(n,m\leq10^5\)。首先想到暴

给定\(A,B,C\)，操作\(K\)次，每次操作若\(A+B\leqC\)则\(A=2A,B=2B,C=C-A-B\)，否则记\(A,B\)中较小的为\(W\)，\(P=min(\frac{C}{2},W-1)\)，则\(A=A-P,B=B+P-C,C=

给定\(n\)个点和\(m\)条边，起点\(s\)，每个点有颜色。给定多组\([l,r]\)，求最大走\(l...r\)边权所有可以走到的不同颜色数之和。（同一种颜色在不同区间内算多组）。\(n