题目大意
维护一颗树，兹磁以下操作：
- 向以$v$为根的子树的所有节点各插入$k$个数$z$（相当于每个节点存了一些数）
- 询问某个节点$v$中有多少个数$x\ xor\ y\le z$，其中$y,z$是给出的
- 把整棵树的根换成某一个节点$v$
$n,m\le 140000$
BZOJ 3110 [ZJOI2013 K大数查询]
传送门
哎呀这题刚了一上午没刚出来，下午发现少写$5$个字符，浑身难受。
题目大意
有$N$个位置，$M$个操作。
操作有$2$种：
- $1\ a\ b\ c$ 在第$a$个位置到第$b$个位置，每个位置加入一个数$c$。
- $2\ a\ b\ c$ 询问从第$a$个位置到第$b$个位置，第$c$大的数是多少。