【bzoj2761】bzoj大水题系列

有大神把此题当平衡树练习题QAQ，我弱只会打sort。

下面是代码

#include<cstdio> 
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

struct N{
    int id,d;
}num[233333],ans[233333];
bool cmp(N a,N b)
{
    return a.d==b.d?a.id<b.id:a.d<b.d;
}
bool cmp2(N a,N b)
{
    return a.id<b.id;
}

int main()
{