Ilverene

摘要： 题面 分析 对于这道题，我们可以将询问按照学生的体力$p$分为两类，第一类是$p>\sqrt$，第二类是其他情况。 对于第一类询问，可以采用暴力的方式处理，两边一起向lca跳。我们可以通过倍增预处理出对于不同的体力，学生最多可以向上跳多少，具体的说$jump(i,j)$表示节点$i$向上跳体力为$j 阅读全文