摘要：
线段树----成段更新题目唯一需要注意的地方是 延迟标志 的那个地方 1 #include <stdio.h> 2 3 #define lson l, m, rt<<1 4 #define rson m+1, r, rt<<1|1 5 6 const int maxn = 100004; 7 8 char cmd[2]; 9 int n, mNum, a, b, c;10 __int64 sum[maxn<<2]={0}, col[maxn<<2]={0};11 12 void BuildTree(int l, int r, int 阅读全文
摘要：
题目中文的，不解释了维护一个最大值的线段树 1 #include <stdio.h> 2 3 #define lson l, m, rt<<1 4 #define rson m+1, r, rt<<1|1 5 6 const int maxn = 200000; 7 8 char cmd[2]; 9 int n, mNum, a, b, max[maxn<<2];10 11 int Max(int x, int y)12 {13 return (x>y ? x:y);14 }/* Max */15 16 void BuildTree(int 阅读全文