POJ 3667 Hotel（线段树区间合并）

题意： 给出n个房间，m个操做，操做有两种 操做1：须要x个连续的房间，若是存在则输出开始的房间，并占用，要求尽可能小，没有的话则输出0. 操做2：从x开始的连续y个房间，解除占用。ios 关于区间合并： 区间合并问题通常是要求知足条件的一段连续的区间，我的以为这类问题一个精华所在就是线段树的pushup函数的写法，以下：web /*ls表示区间的知足条件最长连续前缀，rs表示最长连续后缀， ms

>>阅读原文<<