给定一棵树，要求执行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