POJ 3667 Hotel（線段樹區間合併）

題意： 給出n個房間，m個操做，操做有兩種 操做1：須要x個連續的房間，若是存在則輸出開始的房間，並佔用，要求儘可能小，沒有的話則輸出0. 操做2：從x開始的連續y個房間，解除佔用。ios 關於區間合併： 區間合併問題通常是要求知足條件的一段連續的區間，我的以爲這類問題一個精華所在就是線段樹的pushup函數的寫法，以下：web /*ls表示區間的知足條件最長連續前綴，rs表示最長連續後綴， ms

>>阅读原文<<