求區間最大值【線段樹&倍增】模板題

先用線段樹做了一下，結果用cin超時，數據太變態了，此題正解應該是倍增算法。 先看看線段樹怎麼做這題； 如果不懂線段樹的先看此視頻：https://www.bilibili.com/video/BV1cb411t7AM?from=search&seid=13093045061996989240 1.線段樹： 1 #include <iostream> 2 #include <algorit

>>阅读原文<<