摘要：
1.先预处理出在循环中某数前面的数是谁。 2.读入a数列时贪心选取最晚的父亲。 3.链上倍增预处理二进制祖先。 4.对于每个位置，预处理第n-1个祖先位置最早要从哪里开始，技巧上再顺手与前一位的最早位置取max，尽量缩小区间。 5.查询已经可做。 阅读全文
摘要：
队友和大佬都什么几种情况啥的……我是把终点都插了，起点随便选一个，暴举答案莽A。 阅读全文
摘要：
怎么就没人解释一下为啥用b排序可以保证正确性呢……太菜了，理解了好久。 时间流逝价值会丢失的背包，类似题洛谷1417 本题与洛谷1417不同之处在于流逝是有截止的。 1.这个dp[j]的含义是：最后跑路时欠了j个费所得到的最大钱数。 2.假设是不排序的，直接去背包，考虑两种转移，一种是选了当前这个以 阅读全文