
ACM - RMQ
Scar_Halo
ITer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
RMQ
RMQ:     区间查询最值,即对于长度为nnn的数列AAA,回答若干次询问RMQ(i,j)RMQ(i,j)RMQ(i,j),返回数列AAA中下标在区间[i,j][i,j][i,j]中的最小/大值。 ST算法: 时间复杂度:O(nlogn)O(nlogn)O(nlogn)预处理,O(1)O(1)O(1)查询 1)预处理 F[i,j]F[i,原创 2018-10-06 22:01:04 · 203 阅读 · 0 评论 -
UVA-11235___Frequent values —— RMQ
题目链接:点我啊点我啊 暂时只给代码,明天写题解。。。。。。 题目大意:      解题思路:      代码思原创 2018-10-06 23:30:36 · 206 阅读 · 0 评论 -
牛客国庆集训派对Day1___J Princess Principal —— 思维 | 线段树 | RMQ
题目链接:点我啊╭(╯^╰)╮ 题目大意:     给出一个长度为 nnn 的括号序列,括号有多种,问区间(l,r)(l,r)(l,r)内的括号是不是完全匹配的??? 解题思路: ①:用栈来存储,同时记录到第 iii 个括号时,它的状态是怎样的,即当前括号的 a[i]a[i]a[i] 值。   &a原创 2018-10-07 22:17:30 · 271 阅读 · 0 评论