2024年7月30日
ST表
摘要： 解决\(RMQ(Range\ Minimum/Maximum\ Query)\) 即区间最值查询问题 \(RMQ\)算法一般用较长时间做预处理， 时间复杂度为\(o(nlogn)\), 然后可以用\(o(1)\)的时间解决每一次查询 预处理部分 我们设二维数组 \(dp[i][j]\) 表示从第\( 阅读全文
posted @ 2024-07-30 21:46 懒羊羊爱吃灰太狼 阅读(16) 评论(0) 推荐(0)