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]的部分： 問

>>阅读原文<<