Schenker

摘要： 二分答案。 对于每次二分后的答案来说， 先倍增序列，通过 two point 来找到 以每个点为起点的最优的符合答案的在哪里。 然后可以DFS树去判断他的前k祖先之间的距离是不是大于k。 常数有点大。 在 ID为 WuHongxun 的代码下学会了， 先判断一下最小一段的跨度， 如果跨度 >= n 阅读全文