洛谷P4198 樓房重建 單調棧+線段樹

正解:單調棧+線段樹 解題報告: 傳送門! 首先考慮不修改的話就是個單調棧板子題昂,這個就是 然後這題的話,,,我怎麼記得之前考試好像有次考到了類似的題目昂,,,?反正我總覺着這方法似曾相識的樣子,,,想不起來辣,慢慢落實之前考題的時候再說趴QAQ 然後具體看到這道題的話,就是用個線段樹,每個節點記錄這個節點的最長序列和最大斜率 然後對於左右兩個子節點合併 首先左節點直接保存下來就好 然後右節點,

>>阅读原文<<