用树状数组模板做,一开始只有50分,超时
突发奇想做了些优化,意外的100分了!这数据真的。。(感觉自己是碰巧卡过去了)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=100000+10;
ll a[N];
int b[N];
int n,m;
int lowbit(int x)
{
return x & (-x);
}
void modify(int x,int add)//一维
{
while(x<=n)
{
a[x]+=add;
x+=lowbit(x);
}
}
ll get_sum(int x)
{
ll ret=0;
while(x!=0)
{
ret+=a[x];
x-=lowbit(x);
}
return ret;
}
int main()
{
//freopen("/home/zlwang/Desktop/t2.txt","r",stdin);
while(~scanf("%d%d",&n,&m))
{
int v;
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++)
{