题目分类列表 当前分类: 划分树 (可在O(logn)的时间复杂度内求出区间第k大值的一种数据结构 采用定义数据结构的方法来完成题目。 利用自己定义的数据结构来储存数据)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
110 [NOIP2005] 谁拿了最多奖学金 scholar 1 s 128 MB 简单对比 466 1051 44.34%
468 [NOI2010]超级钢琴 piano 2 s 512 MB ★★★☆ 简单对比 104 407 25.55%
482 NBA总冠军 nba 1 s 128 MB 简单对比 158 699 22.6%
930 [河南省队2012] 找第k小的数 kth 1 s 256 MB ★★★ 简单对比 186 817 22.77%
1345 [ZJOI2013] K大数查询 zjoi13_sequence 2 s 512 MB ★★★☆ 简单对比 140 588 23.81%
1534 [NEERC 2004]K小数 kthnumber 1 s 512 MB ★★★ 简单对比 169 384 44.01%
1776 [国家集训队2012]Attack nt2012_attack 10 s 512 MB ★★★★ 简单对比 5 29 17.24%
1960 [HNOI2015]开店 shop_hnoi2015 30 s 512 MB ★★★★ 简单对比 47 170 27.65%
2525 __卡片游戏 xgame 2 s 128 MB ★★☆ 简单对比 22 95 23.16%