考虑倍增，像求LCA那样，得出以每个点为起点最小合法右端点的前一个节点（因为右端点未知）。