摘要：
题面传送门 先来考虑$T=1$。 可以枚举最后的那一行是啥，那么刚开始当前行是可以达到的。 接下来从后往前枚举边，如果这条边有一个端点可以走到，那么另一个端点也可以走到。 发现这个可以并行，然后就可以bitset优化，时间复杂度$O(\frac{nm}{w})$ 再考虑$T=2$。 首先$n=2$显 阅读全文
摘要：
题面传送门 既然题面告诉我们不强制在线那就离线。按照极差的顺序从小到大排序。 考虑维护st表之后其实可以暴力跳，时间复杂度$O(n\log n+q n\log n)$。 这种每个点向后跳的操作想到弹飞绵羊，就想到LCT。如果对于每个点都维护这个点当前往后跳能跳到第几个点，那么查询的时候直接从$1$点 阅读全文