摘要： 最近开始线段树一段时间了，也发现了不少大牛的博客比如HH大牛 ，小媛姐。这个题目是我在看HH大牛的线段树专题是给出的习题，（可以去他博客找找，真心推荐）原本例题是POJ3667 Hotel这个题目，是一个求连续空区间的情况，而hdoj这个题目是求给定区间单调连续的最大区间长度，两个题目思路很相似，将节点rt用sum[rt],lsum[rt],rsum[rt]来描述，分别表示rt对应区间即[l,r]内满足条件的区间的最大长度，从左边端点l开始满足条件的最大区间长度，从右边r开始向左的满足条件的最大区间长度。void PushUp(int rt,int m,int mid)//mid表示更新区间的 阅读全文

摘要： 最近开始线段树一段时间了，也发现了不少大牛的博客比如HH大牛 ，小媛姐。这个题目是我在看HH大牛的线段树专题是给出的习题，（可以去他博客找找，真心推荐）原本例题是POJ3667 Hotel 这个题目，是一个求连续空区间的情况，而hdoj这个题目是求给定区间单调连续的最大区间长度，两个题目思路很相似，将节点rt用sum[rt],lsum[rt],rsum[rt]来描述，分别表示rt对应区间即[l,r]内满足条件的区间的最大长度，从左边端点l开始满足条件的最大区间长度，从右边r开始向左的满足条件的最大区间长度。void PushUp(int rt,int m,int mid)//mid表示更新区间 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define N (10010>1; 55 build(lson); 56 build(rson); 57 PushUp(rt); 58 } 59 60 void update(int p,int del,int l,int r,int rt) 61 { 62 if(l==r) 63 { 64 double rad=getrad(del); 65 Rotate(rt,rad); 66 return; ... 阅读全文