摘要： 竟然没人写题解?我来水一篇～～ 其实感觉应该是提高+/省选 的样子,233。 ~~其实我没咕值子~~ 先说说思路: 1. 维护一个[l,r]区间中四个角相互之间的最短路 1. 查询时用二分 思路出来了,算法也就出来了,那就是—— 线段树 ! ~~此处应有掌声~~ 首先,我们知道线段树是二分维护区间值 阅读全文