摘要：线段树的单点更新的应用。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4217View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 1000000 5 __int64 temp; 6 struct node 7 { 8 __int64 l,r; 9 __int64 sum;10 }xtree[4*N];11 void pushup(int rn)12 {13 xtree[rn].sum=xtree[r 阅读全文

摘要：线段树单点更新模板题。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1754这个实现的效率比较低。比大小必须写成函数才不会TLE。View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define N 500000 5 struct node 6 { 7 int l,r; 8 int sum; 9 }xtree[4*N];10 int max(int a,int b)11 {12 return a>b?a: 阅读全文

摘要：线段树单点更新。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166模板题。我写的。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 100000 5 struct node 6 { 7 int l,r; 8 int sum; 9 }xtree[4*N];10 void pushup(int rn)11 {12 xtree[rn].sum=xtree[rn<<1].sum+xtree 阅读全文