题目分类列表 当前分类: 划分树 (可在O(logn)的时间复杂度内求出区间第k大值的一种数据结构 采用定义数据结构的方法来完成题目。 利用自己定义的数据结构来储存数据)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2554 可持久化线段树 可持久化 树状数组 分块 图论 递归 可持久化线段树 线段树 二维树状数组 模拟 划分树 longterm_segtree 3 s 256 MiB ★★★ 简单对比 160 348 45.98%
2525 __卡片游戏 划分树 逆序对 xgame 2 s 128 MiB ★★☆ 简单对比 30 95 31.58%
1960 [HNOI 2015]开店 划分树 树分治 shop_hnoi2015 1 s 512 MiB ★★★★ 简单对比 68 176 38.64%
1776 [国家集训队2012]Attack 可持久化线段树 划分树 可持久化 分块 nt2012_attack 10 s 512 MiB ★★★★ 简单对比 6 29 20.69%
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%
468 [NOI 2010]超级钢琴 NOI RMQ 线段树 划分树 piano 2 s 1024 MiB ★★★☆ 简单对比 163 409 39.85%
110 [NOIP 2005]谁拿了最多奖学金 基本 NOIP/CSP 模拟 划分树 结构体 scholar 1 s 128 MiB ★☆ 简单对比 546 1092 50%