题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
4019 | 呜呜呜 RMQ 并查集 单调栈 线段树 | wuwuwu |
1 s | 512 MiB | ★★ | 简单对比 | 6 | 36 | 16.67% |
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 | ★★★★ | 简单对比 | 74 | 214 | 34.58% |
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 | ★★★★ | 简单对比 | 48 | 164 | 29.27% |
495 | [POJ 2823]滑动窗口 单调队列 线段树 RMQ | window |
2 s | 256 MiB | ★★ | 简单对比 | 515 | 969 | 53.15% |
468 | [NOI 2010]超级钢琴 NOI RMQ 堆 线段树 划分树 | piano |
2 s | 1024 MiB | ★★★☆ | 简单对比 | 163 | 409 | 39.85% |
182 | [USACO Jan07] 均衡队形 USACO 稀疏表 线段树 RMQ | lineup |
4 s | 128 MiB | ★★☆ | 简单对比 | 433 | 782 | 55.37% |
58 | 延绵的山峰 稀疏表 线段树 RMQ ST表 | climb |
1 s | 512 MiB | ★★ | 简单对比 | 610 | 1660 | 36.75% |