HDU 4456（二維樹狀陣列 座標轉換）

看別人敘述看的心煩，於是我自己畫了一張圖。

上圖。

上**

1 #include 2 #include 3 #include 4 #include 5 #include 6

using
namespace
std;
7const
int maxn = 81111;8
const
int maxm = 3e6+50; //
這裡大小的確定應該是80000*log2(20000)*log2(20000),算出來大約是一千三百萬，資料應該是水一些，然而看所有人的題解，都是四百萬，呵呵呵，這其中一定有什麼交易。
9int
p[maxn],x[maxn],y[maxn],z[maxn];
10int
arr[maxm];
11int
cnt[maxm];
12int num = 0;13
int len = 0;14
int w = 0;15
int lowbit(int
x)16
19void pre(int x,int
y)2027}
28}29void sum(int x,int y,int
tt)3038}
39}40int getsum(int x,int
y)4152}
53return
summ;54}
55int
main()
5673 sort(cnt,cnt+num);
74 len = unique(cnt,cnt+num)-cnt;
75for(int i=1;i<=m;i++)
7683
else
8492}93
}94return0;
95 }

hdu1892二維樹狀陣列

樹狀陣列一般的操作只有 1.單點更新，區間查詢 2.區間更新，單點查詢 其中區間更新和單點更新不能同時寫在一起，會對樹狀陣列的結構早成影響。這題 wa的情況主要是沒有考慮到 x1,y1 可能大於 x2,y2 訓練 訓練題鏈結 include include include include inclu...

hdu 1892 樹狀陣列，二維

注意點 輸入時x1,x2,y1,y2的大小判斷，x,y從0開始，書拿光時的判斷 第一題二維，還是蠻神奇的。include include includeusing namespace std define m 1002 int tree m 1 m 1 int lowbit int x void u...

HDU 5517 二維樹狀陣列

hdu 5517 題意 有二元組 a,b 三元組 c,d,e 當b e時它們能構成 a,c,d 然後，當不存在 u,v,w a,b,c 且u a,v b,w c時，則是乙個better集合裡的元素。問這個better集合有幾個元素。思路 自己寫的時候完全沒有思路啊 參考了和 首先基本思路是對於 a1...