2020年5月3日
绝对差不超过限制的最长连续子数组 RMQ+二分答案
摘要： "感谢https://www.cnblogs.com/yyxayz/p/4109390.html" 思路，首先暴力肯定超时了，那么就要想办法来优化，~~当然是百度了~~ 首先很显然的是，如果一个区间的最大值和最小值分别是mi和ma 那么如果ma miRMQ的基本思想就是对区间的进行拆分,来利用动态规 阅读全文
posted @ 2020-05-03 12:11 CrosseaLL 阅读(238) 评论(0) 推荐(0) 编辑