题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
3336 | 陌上花开 分块 树套树 CDQ分治 | FlowerOpen |
1 s | 512 MiB | ★★★☆ | 简单对比 | 7 | 10 | 70% |
2692 | 天才魔法少女琪露诺爱计数 动态规划 计数 可持久化线段树 线段树 树套树 树状数组 K-D Tree | cirnoisclever |
0.666 s | 256 MiB | ★★★ | 简单对比 | 42 | 101 | 41.58% |
2614 | [SYZOI Round1]滑稽♂树 树套树 可持久化线段树 整体分治 | hjtree |
4 s | 256 MiB | ★★★★ | 简单对比 | 32 | 80 | 40% |
2479 | [HZOI 2016] 偏序 CDQ分治 树套树 K-D Tree | partial_order |
2.5 s | 512 MiB | ★★★☆ | 简单对比 | 208 | 495 | 42.02% |
2295 | [HZOI 2015]榴莲 整体分治 树状数组 树套树 | Durio_zibethinus_Murr |
1 s | 512 MiB | ★★☆ | 简单对比 | 19 | 66 | 28.79% |
2282 | [HZOI 2015]黑树白 树套树 | D_Tree |
3.5 s | 512 MiB | ★★ | 简单对比 | 19 | 64 | 29.69% |
2275 | [HEOI 2016] 序列 CDQ分治 树套树 K-D Tree HEOI | heoi2016_seq |
2 s | 256 MiB | ★★★ | 简单对比 | 98 | 233 | 42.06% |
2262 | [HZOI 2015]决战前的黎明 CDQ分治 树套树 | ZZ |
3 s | 512 MiB | ★★★☆ | 简单对比 | 45 | 107 | 42.06% |
1957 | [HNOI 2015]接水果 树套树 扫描线法 DFS序 LCA 树状数组 整体二分 K-D Tree | fruit_hnoi2015 |
6 s | 512 MiB | ★★★★ | 简单对比 | 31 | 91 | 34.07% |
1871 | [国家集训队2011]排队(魏铭) 分块 树状数组 CDQ分治 树套树 平衡树 | nt2011_queue |
1 s | 512 MiB | ★★★☆ | 简单对比 | 106 | 254 | 41.73% |
1715 | [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 | inverse |
2 s | 128 MiB | ★★★ | 简单对比 | 245 | 724 | 33.84% |
1594 | [TYVJ1730]二逼平衡树 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 | psh |
2 s | 512 MiB | ★★★★ | 简单对比 | 226 | 700 | 32.29% |
1535 | [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 | treesfruits |
2 s | 256 MiB | ★★★ | 简单对比 | 26 | 44 | 59.09% |
1534 | [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 | kthnumber |
1 s | 512 MiB | ★★★ | 简单对比 | 232 | 431 | 53.83% |
1345 | [ZJOI 2013] K大数查询 划分树 CDQ分治 线段树 整体分治 树套树 | zjoi13_sequence |
3 s | 512 MiB | ★★★☆ | 简单对比 | 236 | 611 | 38.63% |
257 | 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 | dynrank |
5 s | 512 MiB | ★★★★ | 简单对比 | 317 | 898 | 35.3% |