题目分类列表 当前分类: 稀疏表 (Sparse Table 稀疏表 ST ST算法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1528 [UVa 11276] 神奇的七 动态规划 快速幂 插头DP 状态压缩 矩阵运算 稀疏表 UVa magicalseven 2 s 256 MiB ★★★★☆ 简单对比 3 15 20%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 164 574 28.57%
308 [HAOI 2007]理想的正方形 HAOI 动态规划 稀疏表 单调队列 square 2 s 128 MiB ★★☆ 简单对比 246 587 41.91%
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%