摘要：分析：注意到$|u-v|<=10$，所以可以将询问的最短路分类为，左边的最短路，跨越左右的最短路，右边的最短路。套整体二分的板子就行。以前应该做过 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 102000; ty 阅读全文