Tag: ST表

ST表 原理 首先声明几点： st[i][j]表示这段区间上从第i个位置自己开始起，往后数2^i个数之间的最大值 lg[i]表示不超过i的最大2次幂指数（就是2的i次方不超过i且i尽量大） 输出RMQ最值的时候，最好用函数来写 第一部分：输入并预处理lg数组 …