题目分类列表 当前分类: 树套树
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3336 陌上花开 分块 树套树 CDQ分治 FlowerOpen 1 s 512 MiB ★★★☆ 简单对比 6 7 85.71%
2692 天才魔法少女琪露诺爱计数 动态规划 计数 可持久化线段树 线段树 树套树 树状数组 K-D Tree cirnoisclever 0.666 s 256 MiB ★★★ 简单对比 33 68 48.53%
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 494 42.11%
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 ★★★ 简单对比 244 723 33.75%
1594 [TYVJ1730]二逼平衡树 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 psh 2 s 512 MiB ★★★★ 简单对比 224 698 32.09%
1535 [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 treesfruits 2 s 256 MiB ★★★ 简单对比 26 44 59.09%
1534 [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 kthnumber 1 s 512 MiB ★★★ 简单对比 231 424 54.48%
1345 [ZJOI 2013] K大数查询 划分树 CDQ分治 线段树 整体分治 树套树 zjoi13_sequence 3 s 512 MiB ★★★☆ 简单对比 236 611 38.63%
930 [河南省队2012] 找第k小的数 可持久化线段树 可持久化 CDQ分治 划分树 树套树 离散化 kth 1 s 256 MiB ★★★ 简单对比 375 831 45.13%
257 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 dynrank 5 s 512 MiB ★★★★ 简单对比 317 898 35.3%