摘要：
原题链接：http://poj.org/problem?id=2352 线段树，单点更新，区间查询，200+ms。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define lson (cur << 1) 4 #define rson (cur << 1 | 1) 5 #define N 32005 6 7 int tree[N << 2], ans[15001]; 8 9 void pushup(int cur)10 {11 tree[cur] = tree[lson 阅读全文
摘要：
原题链接：http://poj.org/problem?id=2182 线段树。 从后往前寻找，首先是找第a[n]大的数，找到后记录到答案数组里并删除改叶子节点，然后在剩下的数字中再找a[n - 1]大的数，直到n次寻找完成。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define lson (cur << 1) 4 #define rson (cur << 1 | 1) 5 #define INF 0x3f3f3f3f 6 #define N 8005 7 8 int a[N] 阅读全文