lgP6018 [Ynoi2010] Fusion tree
题意:

sol.对于这种修改和查询就不是很会
不妨对于每个点,只维护他的儿子
每次一个范围内修改的话,就暴力修改它的父亲,然后想办法如何快速处理它的儿子就好了
然后这题就变成了一个 支持 整体+1 , 求异或和 , 以及一些修改的题
非常好做吧,反向建trie ---> 整体+1
异或和 --->顺带维护sz 统计
修改 ---> 直接单点删除再单点加
一开始一眼没看出来实属丢人
题意:

sol.对于这种修改和查询就不是很会
不妨对于每个点,只维护他的儿子
每次一个范围内修改的话,就暴力修改它的父亲,然后想办法如何快速处理它的儿子就好了
然后这题就变成了一个 支持 整体+1 , 求异或和 , 以及一些修改的题
非常好做吧,反向建trie ---> 整体+1
异或和 --->顺带维护sz 统计
修改 ---> 直接单点删除再单点加
一开始一眼没看出来实属丢人