lgP6018 [Ynoi2010] Fusion tree

题意:

sol.对于这种修改和查询就不是很会

不妨对于每个点,只维护他的儿子

每次一个范围内修改的话,就暴力修改它的父亲,然后想办法如何快速处理它的儿子就好了

然后这题就变成了一个 支持 整体+1 , 求异或和 , 以及一些修改的题

非常好做吧,反向建trie ---> 整体+1

异或和 --->顺带维护sz 统计

修改 ---> 直接单点删除再单点加

一开始一眼没看出来实属丢人

posted @ 2021-11-06 15:33  After_rain  阅读(22)  评论(0)    收藏  举报