Codeforces Round #567 (Div. 2)-D. Irrigation

地址：https://codeforces.com/contest/1181/problem/D

思路：思维+树状数组+二分查找

先将城市举办次数以及Q个查询的次数由小到大排序。对于城市举办次数每次从低层次到高层次依次增高，依次只要遍历城市，每次将同一高度的上升的下一高度即可，记录此时的总举办次数Max，同时判断查询是否在Max之内，在则判断是在第几个城市ans，而城市举办次数相同时要按照城市下标由小到大举办，因此可用树状数组+二分查找来找出ans

Code:

#include
#include
#include
using namespace std;
typedef long long LL;
typedef pair pr;

const int MAX_N=5e5+5;
int n,m,Q;
int C[MAX_N];
LL d[MAX_N];
pr qi[MAX_N],di[MAX_N];
int res[MAX_N];

int Lowbit(int x){
	return x&(-x);
}

void Update(int id,int x){
	while(id<=m){
		C[id]+=x;
		id+=Lowbit(id);
	}
}

int Query(int id){
	int ans=0;
	while(id>0){
		ans+=C[id];
		id-=Lowbit(id);
	}
	return ans;
}
int main()
{
	scanf("%d%d%d",&n,&m,&Q);
	for(int i=0,x;i=ans)	r1=h1-1;
				else	l1=h1+1;
			}
			res[qi[ql].second]=l1;
			++ql;
		}
		Min=Max;
		l=r;
	}
	while(ql=ans)	r1=h1-1;
			else	l1=h1+1;
		}
		res[qi[ql].second]=l1;
		++ql;
	}
	for(int i=0;i