我曾在弦歌之中听过你,
檀板声碎,半出折子戏。
舞榭歌台被风吹去,
岁月深处尚有余音一缕……
Gty 神(xian)犇(chong)从来不缺妹子……
他来到了一棵妹子树下,发现每个妹子有一个美丽度……
由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。
他想知道某个子树中美丽度大于 的妹子个数。
某个妹子的美丽度可能发生变化……
树上可能会出现一只新的妹子……
维护一棵初始有 个节点的有根树(根节点为 ),树上节点编号为 ,每个点有一个权值 。
支持以下操作:
本题强制在线。
所有输入的 都需要异或 才是真正的输入。
其中 为上一次询问的答案,定义初始 。