题目分类列表 当前分类: K-D Tree (一种分割k维数据空间的数据结构)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3230 [CQOI2016]K远点对 K-D Tree farthest 1 s 512 MiB ★★★☆ 简单对比 1 3 33.33%
2861 天使玩偶 K-D Tree 分治 CDQ分治 angel 5 s 126 MiB ★★★☆ 简单对比 7 12 58.33%
2692 天才魔法少女琪露诺爱计数 动态规划 计数 可持久化线段树 线段树 树套树 树状数组 K-D Tree cirnoisclever 0.666 s 256 MiB ★★★ 简单对比 33 68 48.53%
2639 [HZOI 2015] 偏序++ K-D Tree partial_order_plus 4 s 512 MiB ★★★☆ 简单对比 129 280 46.07%
2594 [Keller战纪·正传·妖姬篇][HZOI 2015]Keller非.a.t.e K-D Tree HZOI Keller系列 Keller_Deal 10 s 256 MiB ★★★ 简单对比 5 16 31.25%
2479 [HZOI 2016] 偏序 CDQ分治 树套树 K-D Tree partial_order 2.5 s 512 MiB ★★★☆ 简单对比 208 494 42.11%
2275 [HEOI 2016] 序列 CDQ分治 树套树 K-D Tree HEOI heoi2016_seq 2 s 256 MiB ★★★ 简单对比 98 233 42.06%
2029 简单题 K-D Tree bzoj_4066 1 s 20 MiB ★★★ 简单对比 73 195 37.44%
1957 [HNOI 2015]接水果 树套树 扫描线法 DFS序 LCA 树状数组 整体二分 K-D Tree fruit_hnoi2015 6 s 512 MiB ★★★★ 简单对比 31 91 34.07%
1769 [国家集训队2012]JZPFAR K-D Tree jzpfar 5 s 256 MiB ★★★☆ 简单对比 59 127 46.46%
1752 [BOI 2007] 摩基亚Mokia CDQ分治 分治 树状数组 K-D Tree 四叉树 mokia 1 s 128 MiB ★★★☆ 简单对比 290 795 36.48%
1596 [POI 2005]点集 模式匹配 计算几何 K-D Tree pun 1 s 32 MiB ★★★★ 简单对比 2 10 20%