题目分类列表 当前分类: 划分树 (可在O(logn)的时间复杂度内求出区间第k大值的一种数据结构 采用定义数据结构的方法来完成题目。 利用自己定义的数据结构来储存数据)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
110 [NOIP2005] 谁拿了最多奖学金 scholar 1 s 128 MB ★☆ 简单对比 486 1079 45.04%
468 [NOI2010]超级钢琴 piano 2 s 1024 MB ★★★☆ 简单对比 114 440 25.91%
482 NBA总冠军 nba 1 s 128 MB 简单对比 168 721 23.3%
930 [河南省队2012] 找第k小的数 kth 1 s 256 MB ★★★ 简单对比 199 849 23.44%
1345 [ZJOI2013] K大数查询 zjoi13_sequence 3 s 512 MB ★★★☆ 简单对比 148 608 24.34%
1534 [NEERC 2004] K小数 kthnumber 1 s 512 MB ★★★★ 简单对比 186 419 44.39%
1776 [国家集训队2012]Attack nt2012_attack 10 s 512 MB ★★★★ 简单对比 5 29 17.24%
1960 [HNOI2015]开店 shop_hnoi2015 30 s 512 MB ★★★★ 简单对比 50 176 28.41%
2525 __卡片游戏 xgame 2 s 128 MB ★★☆ 简单对比 22 95 23.16%
2554 [福利]可持久化线段树 longterm_segtree 3 s 256 MB ★★★ 简单对比 100 308 32.47%