摘要：
题目大意: 有一段长为n的线段,在这条线段上进行操作: 1.找出最靠前的长度为l的空线段,并把一个长为l的线段插入在这个地方. 2.删除从某点开始长为l的一段线段(有可能并不存在,总之就是把这个区间清空). 输出每次插入操作的位置.题目分析 线段树的经典题，练习块状链表写的好长啊，伤心ing 用块状链表的话，对于每一个块需要维护以下信息，包含左端点的最长空白，包含右端点的最长空白，这一块内的最长空白及其开始位置，最后是该块是否被完全赋值的标记。 对于查找操作，我们从头向后查找，维护包含当前块的最长空白长度，注意处理答案存在于块的头部的信息，而且当一个块内有答案时，他不一定是最长空... 阅读全文