巨大难写题。就这样一个毒瘤的题，还有人把时空缩小成二分之一放在模拟赛，太好笑了。思路首先将询问离线。我们在\(l_i\)处加入这个点，在\(r_i\)处查询这个点在哪里。那么我们就需要有一个数据结构支持让所有树上的节点一起动。考虑所有点往\(x\)处动。那么对于在\(1\si