中学的时候年轻气盛，应该拿主席树把这道题艹过去了。正好复习离线二维数点，再做了一遍。我们把询问差分安排到x轴上，然后y轴用树状数组统计即可。注意到此题要离散化，但是询问中的x可能不在原序列中。不过这不要紧，记得二分完减一就好。constintN=5e5+5,S=1e7+5;intn,m

二维数点问题我们通过扫描线可以将静态的二维问题转换为动态的一维问题维护动态的一维问题就使用数据结构维护序列点击查看代码#include<bits/stdc++.h>usingnamespacestd;structt1{ intx,y;}t[500005];structq1{ intx1,y1,x2,y2;}q[500005];structl1{