Lang:GCC
Edit12345678910111213141516171819202122232425262728293031#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 100005struct node{int x,num;}s[N],t[N];long long tree[N];int n,m,T;int cmp(const void* a,const void* b){return (*(struct node*)a).x - (*(struct node*)b).x;}int lowbit(int x){return x&(-x);}void add(int x,int i){for(;i<=m;i+=lowbit(i))tree[i]+=x;}long long sum(int i){long long res=0;for(;i>=1;i-=lowbit(i))res+=tree[i];return res;}int main(){scanf("%d",&T);while(T--){int i,j;long long res=0;memset(tree,0,sizeof(tree));