我的做法(没写完)是将所有询问离线下来，然后用可持久化并查集跑一个类似cdq分治的东西，求更简便优秀的做法。