摘要：
线段树区间求最大值简单入门题每次更新的时候递归找到最终的叶子更新完叶子节点值，之后在返回更新父亲节点的值。 1 #include<iostream> 2 #include<string> 3 #define MAX 200010 4 using namespace std; 5 int num[MAX]; 6 struct SegTree 7 { 8 int left,right,value; 9 int calmid()10 {11 return (left+right)>>1;12 }13 }tt[MAX*3];14 15 int bulid... 阅读全文
摘要：
线段树区间求和简单入门题目对于每一次输入的数组序列建树每一次增加减少操作为更新操作，更新过程每个端点的和都更新 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 #define MAX 50010 5 int num[MAX]; 6 struct SegTree 7 { 8 int left,right,value; 9 int calmid(){10 return (left+right)/2;11 }12 }tt[MAX*3];13 14 int bulid(int ... 阅读全文