2022年8月2日
RMQ（ST表）
摘要： RMQ （ST表） 解决区间最大（最小）问题，比起线段树的优点是在预处理log之后 查询是O(1)的 //不预处理log的话也只需要使用一个log函数， 效率较高 可以看做是O(1) 缺点 不能进行修改 原题链接 题意概述：给定一个长度为n的序列 ，m次询问，每次求l,r 区间中的 阅读全文
posted @ 2022-08-02 21:40 通宵 阅读(51) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示