Educational Codeforces Round 41 (Rated for Div. 2) E. Tufurama(树状数组)

题目链接:http://codeforces.com/contest/961/problem/E


就是每次问一个区间有多少数大于k,直接离线树状数组就好了。


代码:

#include
using namespace std;
typedef long long ll;
const int MAXN=2e5+5;
int a[MAXN];
struct query
{
	int pos,k,val;
	query(int _pos=0,int _k=0,int _val=0):pos(_pos),k(_k),val(_val){}
	bool operator < (const query &o)const
	{
		return pos

你可能感兴趣的:(codeforces)