https://www.ciyekua.cn/index.php/diary/138.html zh-CN 一、求区间最大值的各种方法及时间复杂度 1、朴素（即搜索），O(n)-O(qn) online。 2、线段树，O(n)-O(qlogn) online。 3、ST（实质是动态规划），O(nlog... Thu, 01 Jan 1970 08:00:00 +0800 Thu, 01 Jan 1970 08:00:00 +0800