【bzoj 3720 Gty的妹子树】我曾在弦歌之中听过你，
檀板声碎，半出折子戏 。
舞榭歌台被风吹去，
岁月深处尚有余音一缕……
Gty神(xian)犇(chong)从来不缺妹子……
他来到了一棵妹子树下，发现每个妹子有一个美丽度……
由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣 。
他想知道某个子树中美丽度大于k的妹子个数 。
某个妹子的美丽度可能发生变化……
树上可能会出现一只新的妹子……
文章插图
维护一棵初始有n个节点的有根树(根节点为1)，树上节点编号为1-n，每个点有一个权值wi 。
支持以下操作：
0 u x 询问以u为根的子树中，严格大于x的值的个数 。(u^=,x^=)
1 u x 把u节点的权值改成x 。(u^=,x^=)
2 u x 添加一个编号为"当前树中节点数+1"的节点，其父节点为u，其权值为x 。(u^=,x^=)
最开始时=0 。