查询 F 思路正确性

赛时没写完。感觉是对的。

考虑把操作转化成快速求这棵树上任意一个点的dfn序，然后上一个动态开点线段树，区间取or，区间查询xor和。

求一个点的dfn序考虑递推，一个点的dfn序从 他的父亲的dfn＋1＋该点的弟弟的子树siz之和 算出来。

现在问题是求编号区间的子树大小之和。发现这棵树，拥有超过一层儿子的点只有2e6级别，考虑对每个这样的点 O(dep) 预处理他的 siz。只有一层儿子的点的 siz 是简单的。

求dfn的时候记忆化一波卡卡常，可以 O(dep) 求一个点的 dfn，套上线段树就能过。

这是对的吗qwq