同问，想问下您解决了吗
by eastcloud @ 2023-01-26 23:18:04
@[cdsidi](/user/233029)
by eastcloud @ 2023-01-26 23:23:16
@[eastcloud](/user/421265) 没有
by cdsidi @ 2023-01-27 09:15:51
@[cdsidi](/user/233029) 考虑每次查询的区间左端点是当前点的出栈序，每次插入是在该点的出栈序位置插入。
同时注意到出栈序有一个性质：对于不在点 $x$ 到根的路径上，且 $dfs$ 序比 $x$ 小的点，它的出栈序也一定小于 $x$。
所以之前插入的点不被当前询问点对应的区间包含。
by zym417 @ 2023-03-22 13:47:26