【bzoj1593-预定旅馆】线段树维护连续区间

【bzoj1593-预定旅馆】线段树维护连续区间 题解： 这题非常经典啊似乎。。经典模型要记住啊。。 对于每个节点维护该区间里的最大的连续区间，然后我们就可以logn递归找最前面的一段。 那就维护mx（无限制），lmx（必须从左边开始），rmx（必须从右边开始）。 代码： 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4

>>阅读原文<<