随笔分类 -  数据结构--RMQ

Codeforces Round #278 (Div. 1) Strip （线段树 二分 RMQ DP）
摘要：Strip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexandra has a paper strip with n  阅读全文
posted @ 2017-08-09 22:24 贱人方 阅读(286) 评论(0) 推荐(0)
“玲珑杯”ACM比赛 Round #19 B -- Buildings （RMQ + 二分）
摘要：“玲珑杯”ACM比赛 Round #19 Start Time：2017-07-29 14:00:00 End Time：2017-07-29 16:30:00 Refresh Time：2017-07-29 16:42:55 Private B -- Buildings Time Limit：2s 阅读全文
posted @ 2017-07-29 19:31 贱人方 阅读(296) 评论(0) 推荐(0)
图灵杯 E 简单的RMQ（UVA 11235）（RMQ）
摘要：E: 简单的RMQ 时间限制: 2 Sec 内存限制: 64 MB提交: 934 解决: 165[提交][状态][讨论版] E: 简单的RMQ 题目描述 给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。 输入 多组数据输入。每组数据的第一行包含两 阅读全文
posted @ 2017-06-11 22:24 贱人方 阅读(332) 评论(0) 推荐(0)
dutacm.club 1094: 等差区间（RMQ区间最大、最小值，区间GCD）
摘要：1094: 等差区间 Time Limit:5000/3000 MS (Java/Others) Memory Limit:163840/131072 KB (Java/Others)Total Submissions:655 Accepted:54 Description 已知一个长度为 n 已知 阅读全文
posted @ 2017-03-06 22:41 贱人方 阅读(742) 评论(0) 推荐(0)
hiho一下十六周 RMQ-ST算法
摘要：RMQ-ST算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。 但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在 阅读全文
posted @ 2016-12-05 12:07 贱人方 阅读(230) 评论(0) 推荐(0)