【bzoj1593-預定旅館】線段樹維護連續區間

【bzoj1593-預定旅館】線段樹維護連續區間 題解： 這題非常經典啊似乎。。經典模型要記住啊。。 對於每個節點維護該區間裏的最大的連續區間，然後我們就可以logn遞歸找最前面的一段。 那就維護mx（無限制），lmx（必須從左邊開始），rmx（必須從右邊開始）。 代碼： 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4

>>阅读原文<<