题目分类列表 当前分类: 整体分治 (对所有询问二分最后得到答案,基于值域的整体分治)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3537 [POJ 2104]K-th Number 可持久化线段树 可持久化 整体分治 knumber 1 s 256 MiB ★★★☆ 简单对比 12 28 42.86%
2714 [POI 2011]流星 整体分治 分治 meteors 3 s 256 MiB ★★★★ 简单对比 1 19 5.26%
2614 [SYZOI Round1]滑稽♂树 树套树 可持久化线段树 整体分治 hjtree 4 s 256 MiB ★★★★ 简单对比 32 80 40%
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%
1901 [国家集训队2011]数颜色 位运算 可持久化线段树 分块 莫队 整体分治 三维莫队 带修莫队 nt2011_color 0.6 s 512 MiB ★★★☆ 简单对比 267 731 36.53%
1780 [国家集训队2012]矩阵乘法 二分法 分块 树状数组 整体分治 nt2012_mat 2 s 256 MiB ★★★☆ 简单对比 60 136 44.12%
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%