视频讲解：https://www.bilibili.com/video/BV1db411f7M7 最近在leetcode遇到一道非 …

说起区间最值，容易想到ST表（动态规划写法），但是这种方法不能动态维护，只能维护一个固定的数组。再容易想到线段树，但是线段树的常数 …