[Shoi2014]三叉神经树：好丧病的树剖题。其实思想不难,用v[x]表示它的子节点中的1信号数目 那么这个结点的值改变的条件是v[x]由1->2 或者2->1 我们发现当类似211111的序列中 最后一个1 加上1时前面的1都会变成2 最前面的2会变成3但是不会再传导了 所以我们可以先用树链剖分把树划分成一条条链，然后用线段树森林来维护这些链即可 ，情况比较囧，坑爹。。。
无节操Code链接:b3553
メタトレーダー