HocRiser

摘要： 本题可以用的方法很多，除去以下三种我所知道的就还有至少三种。 方法一：类似线段树优化建图，将一个平面等分成四份（若只有一行或一列则等分成两份），然后跑Dijkstra即可。建树是$O(n\log n)$的，单次连边是$O(n\log^2 n)$的。 1 #include<queue> 2 #incl 阅读全文