题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
2295 | [HZOI 2015]榴莲 整体分治 树状数组 树套树 | Durio_zibethinus_Murr |
1 s | 512 MiB | ★★☆ | 简单对比 | 19 | 66 | 28.79% |
2215 | [HNOI 2016] 网络 树状数组 整体分治 树链剖分 | network_tenderRun |
2 s | 128 MiB | ★★★☆ | 简单对比 | 40 | 122 | 32.79% |
2195 | [USACO Feb15]负载平衡(白金组) 三分法 树状数组 | Load_Balancing |
1 s | 256 MiB | ★★★★ | 简单对比 | 46 | 109 | 42.2% |
2166 | [POJ 1220]数的进制转换 POJ 树状数组 | conversion |
1 s | 256 MiB | ★★★ | 简单对比 | 0 | 0 | 0% |
2133 | [SDOI 2014] 数表 数论 树状数组 | sdoi2014shb |
5 s | 512 MiB | ★★★☆ | 简单对比 | 102 | 219 | 46.58% |
2049 | 疯狂动物城 LIS 树状数组 线段树 动态规划 | zootopia |
1 s | 32 MiB | ★★☆ | 简单对比 | 25 | 44 | 56.82% |
2039 | 树的统计 树状数组 可持久化线段树 莫队 CDQ分治 | counttree |
1 s | 128 MiB | ★☆ | 简单对比 | 109 | 187 | 58.29% |
1999 | magictree 线段树 树状数组 | magictree |
1 s | 128 MiB | ★☆ | 简单对比 | 59 | 322 | 18.32% |
1963 | [HAOI 2015]树上操作 分块 动态树 树链剖分 HAOI DFS序 线段树 树状数组 | haoi2015_t2 |
1 s | 256 MiB | ★★★ | 简单对比 | 310 | 1081 | 28.68% |
1957 | [HNOI 2015]接水果 树套树 扫描线法 DFS序 LCA 树状数组 整体二分 K-D Tree | fruit_hnoi2015 |
6 s | 512 MiB | ★★★★ | 简单对比 | 31 | 91 | 34.07% |
1946 | 马拉松 线段树 RMQ USACO 树状数组 | marathona |
1 s | 256 MiB | ★★★ | 简单对比 | 46 | 118 | 38.98% |
1877 | [国家集训队 2011] 公交路线 LCA 树状数组 倍增法 扫描线法 | nt2011_bus |
2 s | 512 MiB | ★★★☆ | 简单对比 | 7 | 28 | 25% |
1871 | [国家集训队2011]排队(魏铭) 分块 树状数组 CDQ分治 树套树 平衡树 | nt2011_queue |
1 s | 512 MiB | ★★★☆ | 简单对比 | 106 | 254 | 41.73% |
1844 | [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 | bzoj_1012 |
1 s | 162 MiB | ★★ | 简单对比 | 263 | 762 | 34.51% |
1822 | [AHOI 2013] 作业 可持久化线段树 分块 树状数组 莫队 | ahoi2013_homework |
2 s | 512 MiB | ★★★☆ | 简单对比 | 189 | 463 | 40.82% |
1780 | [国家集训队2012]矩阵乘法 二分法 分块 树状数组 整体分治 | nt2012_mat |
2 s | 256 MiB | ★★★☆ | 简单对比 | 60 | 136 | 44.12% |
1756 | [NOI 2008] 糖果雨 NOI 树状数组 二维树状数组 线段树 CDQ分治 | noi2008_candy |
2 s | 128 MiB | ★★★ | 简单对比 | 15 | 41 | 36.59% |
1753 | [HZOI 2014] 天使的小纸条 树状数组 | luvletter |
2 s | 128 MiB | ★★★☆ | 简单对比 | 8 | 71 | 11.27% |
1752 | [BOI 2007] 摩基亚Mokia CDQ分治 分治 树状数组 K-D Tree 四叉树 | mokia |
1 s | 128 MiB | ★★★☆ | 简单对比 | 292 | 800 | 36.5% |
1743 | 忠诚 线段树 树状数组 RMQ | faithful |
1 s | 256 MiB | ★★ | 简单对比 | 327 | 633 | 51.66% |