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