Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100010;struct node{int x;int id;bool operator<(const node& b)const{return x<b.x;}}e[N];int n;int sum[N];int getid(int x){return x&-x;}int getsum(int x){int ret=0;while(x){ret+=sum[x];x-=getid(x);}return ret;}void add(int x){while(x<=n){sum[x]++;x+=getid(x);}}int main(){