2020年3月14日
st表
摘要： 今天学了ST表，来瞎几把乱写点 自己写一份总结。 首先给你一个 value 数组，让你求 ，任意区间内的最大值 / 最小值（RMQ问题） 用st表的话是这样的： 预处理部分： 有一个数组st[ i ][ j ] ， 表示在 value 数组中 下标为 i ，长度为2j ，这个区间内的最值，也就是 [ 阅读全文
posted @ 2020-03-14 04:48 GoodVv 阅读(160) 评论(1) 推荐(0) 编辑