Points in Rectangle (II) LightOJ - 1267 树状数组 离散化

题意：给若干点和若干个矩形，问你每个矩形包含了多少个点

思路：

其实问题就转化成，对于每个矩形求横坐标∈[$x_1,x_2$]，纵坐标满足∈[$y_1,y_2$]的点的个数。对点离散化后，我们先求[$x_1,x_2$]内纵坐标小于等于(y1-1)的个数，再求这个区间内小于等于y2的个数，后者-前者即是答案。

考虑用树状数组维护，现在离散化后的x就是我们查询的区间下标，对于点集合查询集都对y值排序，然后遍历查询集合，先把小于等于y的都先加进来，然后看对应的[$x_1,x_2$]里面有多少个满足的。

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include <queue>
#include<sstream>
#include <stack>
#include <set>
#include <bitset>
#include<vector>
#define FAST ios::sync_with_stdio(false)
#define abs(a) ((a)>=0?(a):-(a))
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
#define mem(a,b) memset(a,b,sizeof(a))
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
#define rep(i,a,n) for(int i=a;i<=n;++i)
#define per(i,n,a) for(int i=n;i>=a;--i)