poj 3667 Hotel (线段树+染色进阶）

参考了给老师的代码 题意: 给出n,m(1<=N,M<=50000)，表示一个有N个空位的数列，对其进行M次操作。有这两种操作： 1 Di:表示将数列中最左端的连续Di个空位填满，输出被填满区间左端点的位置，若无法做到则不填并输出0。 2 Xi Di:将区间[Xi,Xi+Di-1]清空。 例：如果输入1 3，则： 输出：1 再输入1 2，则： 再输入2 2 3，则清空[2,2+3-1]的部分： 问

>>阅读原文<<