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

题目传送门题目大意：在一个平面直角坐标系上，给定\(n\)个点的坐标\((x,y)\)，\(m\)次询问，每次询问一个矩形范围内的点的数量，此矩形用\(\{a,b,c,d\}\)来描述，其中\((a,b)\)为左下角，\((c,d)\)为右上角。思路：不难将题目转化为：给定一个长度为\(n\)的序列，序列中的每个元