摘要：
bzoj1935 [Shoi2007]园丁的烦恼 有N个点坐标为(xi,yi)，M次询问，询问(a,b)-(c,d)的矩形内有多少点。 0≤n≤500000，1≤m≤500000，0≤xi，yi≤10000000 看完数据范围傻眼系列。 做法： 离线处理 因为这个范围肯定不能把x y都离散， 所以只 阅读全文
摘要：
SPFA和二分的使用 跑一下最短路看看能不能回到奥格瑞玛，二分收费最多的点 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; # 阅读全文