Welcome, Guest! Sign Up RSS

Clever Space

Friday, 11.22.2024
Main » 2014 » May » 31 » 【除草】Some Solution
6:13 AM
【除草】Some Solution

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

无节操Code链接:b3553

Views: 287 | Added by: dhy0077 | Rating: 5.0/1
Total comments: 0
Only registered users can add comments.
[ Sign Up | Login ]