nyist 117 求逆序數(雜湊表 樹狀陣列)

2021-06-09 20:32:32 字數 930 閱讀 1616

題意:漢語題。。。

雜湊表不說了,樹狀陣列插點問線。

#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 的逆序數就...