HDOJ 2689 Sort it 樹狀陣列模板

description：

hyh最近有點無聊，於是想出了乙個遊戲玩：給出乙個數字序列，每次操作只能交換相鄰兩個數字，需要多少次才能使數字序列按公升序來排。

hint：例如1 2 3 5 4，我們只需要乙個操作：交換5和4。

sample input

31 2 3
4 4 3 2 1 
sample output
06

**如下：

#include#include

#include
#define lowbit(x) (x & (-x)) //
樹狀陣列的核心
using
namespace
std;
const
int maxn = 5005
;int
a[maxn],tree[maxn],n;
void update(int x,int k)
}int getsum(int x)
return
ans;
}int read()
while(isdigit(ch))  
return x*s;
}int
main()
printf(
"%d\n
",ans);
}}

HDU2689 Sort it（樹狀陣列求逆序數）

傳送門 如下 include include include define maxn 10000 using namespace std int n,tree maxn int lowbit int i int update int i,int x return 0 int query int n ...

hdu 2689 線段樹實現

include define lson l m rt 1 define rson m 1,r rt 1 1 define maxn 1111 int sum maxn 2 void build int l,int r,int rt int m l r 1 build lson build rson ...

線段樹 點修改 hdoj 1754

problem description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處...