求区间最大值【线段树&倍增】模板题

先用线段树做了一下，结果用cin超时，数据太变态了，此题正解应该是倍增算法。 先看看线段树怎么做这题； 如果不懂线段树的先看此视频：https://www.bilibili.com/video/BV1cb411t7AM?from=search&seid=13093045061996989240 1.线段树： 1 #include <iostream> 2 #include <algorit

>>阅读原文<<