摘要：
每次添加，计算出被覆盖的长度，离散化X坐标，按Y坐标排序加入即可。今天好伤心，我好水。。。。#include #include #include #include using namespace std; #define lson l , m , rt > 1; if (... 阅读全文
摘要：
维护左连续，右连续区间最大值，同时维护区间内最大的连续区间值。同时是使用标记法完成。很强大。注意出现的状态-1,很巧妙，代表该结点不能再下传了，即不符合下传条件。#include #include #include #include using namespace std; ... 阅读全文
摘要：
基本参考http://blog.csdn.net/metalseed/article/details/8039326总的来说，敲完一遍理解会更加好一点，标记下传法。U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且... 阅读全文