題意:漢語題。。。
雜湊表不說了,樹狀陣列插點問線。
#include#include#include#include#includeusing namespace std;
#define clr(arr,v) memset(arr,v,sizeof(arr))
const int m = 10000007;
templateclass hash
void clear()
t& operator(t value)
t add(t value)
num[pos] = v;
val[pos] = ++index;
next[pos] = head[value%m];
head[value%m] = pos++;
return pos-1;
}private:
int index,pos,val[size],next[size],head[m];
t num[size];
};hashh;
int tree[1000005],num[1000005],num1[1000005];
int lowbit(int x)
void update(int x)
int get_num(int x,int n)
int main()
sort(num1,num1+n);
for(int i = 0;i < n;++i)
h[ num1[i] ];
for(int i = 0;i < n;++i)
printf("%lld\n",sum);
} //printf("%.2lf\n",(double)clock()/clocks_per_sec);
return 0;
}
nyist 117 求逆序數
描述 在乙個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱為這個排列的逆序數。現在,給你乙個n個元素的序列,請你判斷出它的逆序數是多少。比如 1 3 2 的逆序數就是1。輸入第一行輸入乙個整數t表示測試資料的組數 1 t 5 每組...
nyoj117求逆序數
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 在乙個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱為這個排列的逆序數。現在,給你乙個n個元素的序列,請你判斷出它的逆序數是多少。比如 1 3 2 的逆序數就...
NYOJ117 求逆序數
時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 在乙個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱為這個排列的逆序數。現在,給你乙個n個元素的序列,請你判斷出它的逆序數是多少。比如 1 3 2 的逆序數就...