版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。 http://blog.csdn.net/topmvp - topmvp Great management is difficult to see as it occurs. It's possible to see the results of great management
题意: n n n个点,相邻两点之间有一条边,每条边边权不同。 有 q q q次询问,每次询问给你一个起点 s s s,从这个点出发,每次往左右边权更小的点跑,求第 k k k个点是什么。 思路: 参考代码:https://doowzs.com/code/ks2020d-d/ 想到了线段树,没想到二分。 假设是求第 k k k个点,那结果可以看作是能包含 k k k个点的窗口。假设窗口左移,那