123456

摘要： 线段树套set+最短路 问题在于一次更新的点太多，如果按点扫描复杂度太高 发现一次更新的边是一样的，按边跑最短路，一个点被访问就删除，每次矩形查询用线段树套$set$ 均摊复杂度$O(nlog^2n)$ #include <bits/stdc++.h> using namespace std; co 阅读全文