题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
1946 | 马拉松 线段树 RMQ USACO 树状数组 | marathona |
1 s | 256 MiB | ★★★ | 简单对比 | 46 | 118 | 38.98% |
1931 | [ZJOI 2015] 幻想乡战略游戏 树分治 ZJOI LCA RMQ 树链剖分 线段树 | zjoi15_tree |
6 s | 256 MiB | ★★★★ | 简单对比 | 75 | 215 | 34.88% |
1922 | [CF 121E] 幸运数列 分块 线段树 | cf121e |
4 s | 256 MiB | ★★★☆ | 简单对比 | 22 | 154 | 14.29% |
1912 | 千石抚子的三维积木 线段树 | nadeko |
2 s | 512 MiB | ★★ | 简单对比 | 4 | 8 | 50% |
1904 | [Tyvj 1518] CPU监控 线段树 | cpuwatcher |
2 s | 256 MiB | ★★★☆ | 简单对比 | 38 | 113 | 33.63% |
1893 | [国家集训队2011]等差子序列 位运算 散列 线段树 | nt2011_sequence |
0.3 s | 512 MiB | ★★ | 简单对比 | 31 | 69 | 44.93% |
1868 | [国家集训队2011]布娃娃 线段树 平衡树 | doll |
2 s | 512 MiB | ★★★ | 简单对比 | 12 | 37 | 32.43% |
1859 | [国家集训队2011]拆迁队 斜率优化 线段树 | lanxisi |
1 s | 512 MiB | ★★★★ | 简单对比 | 23 | 91 | 25.27% |
1852 | [HDOJ5068]哈利波特与数学老师 矩阵运算 线段树 | harryandmathteacher |
3 s | 256 MiB | ★★ | 简单对比 | 4 | 7 | 57.14% |
1850 | [国家集训队2012]crisis 可持久化线段树 线段树 矩阵运算 | crisis |
2 s | 256 MiB | ★★★★ | 评测插件 | 0 | 0 | 0% |
1847 | [国家集训队2011]stone 线段树 贪心 | nt2011_stone |
0.5 s | 512 MiB | ★★☆ | 简单对比 | 2 | 4 | 50% |
1844 | [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 | bzoj_1012 |
1 s | 162 MiB | ★★ | 简单对比 | 263 | 763 | 34.47% |
1756 | [NOI 2008] 糖果雨 NOI 树状数组 二维树状数组 线段树 CDQ分治 | noi2008_candy |
2 s | 128 MiB | ★★★ | 简单对比 | 15 | 41 | 36.59% |
1743 | 忠诚 线段树 树状数组 RMQ | faithful |
1 s | 256 MiB | ★★ | 简单对比 | 327 | 633 | 51.66% |
1715 | [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 | inverse |
2 s | 128 MiB | ★★★ | 简单对比 | 245 | 724 | 33.84% |
1714 | [POJ1741][男人八题]树上的点对 POJ 树分治 线段树 平衡树 | poj1741_tree |
1 s | 256 MiB | ★★★ | 简单对比 | 177 | 500 | 35.4% |
1706 | [POJ 3145] 永远和谐 ACM/ICPC POJ 并查集 线段树 树状数组 | harmonyforever |
10 s | 256 MiB | ★★☆ | 简单对比 | 8 | 39 | 20.51% |
1697 | 人工湖 树状数组 线段树 | lakee |
1 s | 256 MiB | ★☆ | 简单对比 | 43 | 71 | 60.56% |
1688 | [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 | bzoj_1036 |
1 s | 162 MiB | ★★★ | 简单对比 | 405 | 1000 | 40.5% |
1672 | [SPOJ 375] 难存的情缘 动态树 树链剖分 线段树 SPOJ | qtree |
1 s | 256 MiB | ★★★☆ | 简单对比 | 293 | 735 | 39.86% |