题目链接懒得放了

题意:树上维护一大堆链操作,点数 50W,询问 2000


其实这几天参加 ACM 集训,还是写了不少代码的,但是由于懒,都没有什么写题解的欲望。

这题恶心到我了,决定写一写。

考虑到询问数较小,对于询问到的节点建虚树,边权记录点的个数,暴力处理每个操作即可。

好了,结束了,说的简单,写死我了。

场上写了 1h,过编后 WA1,回去又调了 1h+才过……代码还是有一定纪念意义的,贴一贴。

 


一个非常弱的准退役OIER