摘要： http://poj.org/problem?id=3667 又是一道线段树的题，这次的操作是【区间更新，查询最大连续区间】。这题是之前一题"内存管理"的模拟题的简化版，在插入区间前先查找满足要求的位置，然后就直接整段覆盖，删除也就是简单的删除区间。注意细节就好了！ 刚开始的时候打算查找和覆盖打在一起，后来发现这样的操作十分困难，所以还是将查找和覆盖分离了。所以插入区间和删除区间也变成两部分了。代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib& 阅读全文

摘要： http://poj.org/problem?id=1823 这是一道线段树的题，很久以前就听说它很经典！这是【成段更新，全段询问】的线段树。 题目要求的是更新指定区间，然后询问全部区间中连续区间的最大值。这题的时限比较紧，最好是用G++来做，C++我的代码超时了。。。。囧！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cassert> 5 6 using namespace std; 7 8 #define lson l 阅读全文