随笔分类 -  倍增

摘要：分析 我们如果已经找到了一条满足要求的路径，如果将它继续延伸的话，或值只会增加，所以你不管延伸多长都可以的。 所以考虑二分答案，先确定路径终点，二分最短能满足要求的延伸长度，然后该次贡献的答案就能通过深度轻松算出。 考虑二分的 check，我们用倍增来计算，\(f[i][j]\) 表示倍增到的点编号 阅读全文