题目分类列表 当前分类: RMQ (区间最值问题,Range Minimum/Maximum Query,可以用线段树或者ST算法解决。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3704 Balanced Lineup RMQ 线段树 ST表 树状数组 lineupu 5 s 64 MiB 简单对比 7 8 87.5%
3574 [USACO21Feb Platinum]No Time to Dry RMQ 树状数组 线段树 单调栈 莫队 dry 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
2829 beautiful序列 平衡树 动态规划 01背包 可持久化线段树 线段树 RMQ abeautiful 1 s 256 MiB ★★★ 简单对比 28 50 56%
2702 YGO——组卡组 RMQ ygocrad 3 s 256 MiB ★☆ 简单对比 9 91 9.89%
2455 基本的图问题 RMQ 并查集 图论 线段树 basicgraph 1 s 256 MiB ★★ 简单对比 85 198 42.93%
2421 [HZOI 2016] 简单的Treap 分治 RMQ treap 2 s 256 MiB ★★☆ 简单对比 62 231 26.84%
1946 马拉松 线段树 RMQ USACO 树状数组 marathona 1 s 256 MiB ★★★ 简单对比 46 118 38.98%
1931 [ZJOI 2015] 幻想乡战略游戏 树分治 ZJOI LCA RMQ 树链剖分 线段树 zjoi15_tree 6 s 256 MiB ★★★★ 简单对比 73 213 34.27%
1743 忠诚 线段树 树状数组 RMQ faithful 1 s 256 MiB ★★ 简单对比 327 633 51.66%
1711 [SPOJ 687] 重复的字符串 RMQ 后缀数组 字符串 模式匹配 后缀树 后缀自动机 SPOJ repeats 1 s 256 MiB ★★☆ 简单对比 42 130 32.31%
1538 [AHOI 2005] LANE 航线规划 LCA RMQ 图论 树状数组 动态树 树链剖分 连通性 lane 1 s 64 MiB ★★★★ 简单对比 47 158 29.75%
495 [POJ 2823]滑动窗口 单调队列 线段树 RMQ window 2 s 256 MiB ★★ 简单对比 513 967 53.05%
468 [NOI 2010]超级钢琴 NOI RMQ 线段树 划分树 piano 2 s 1024 MiB ★★★☆ 简单对比 163 409 39.85%
182 [USACO Jan07] 均衡队形 USACO 稀疏表 线段树 RMQ lineup 4 s 128 MiB ★★☆ 简单对比 431 780 55.26%
58 延绵的山峰 稀疏表 线段树 RMQ ST表 climb 1 s 512 MiB ★★ 简单对比 609 1659 36.71%