题目分类列表 当前分类: 划分树 (可在O(logn)的时间复杂度内求出区间第k大值的一种数据结构 采用定义数据结构的方法来完成题目。 利用自己定义的数据结构来储存数据)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
110 [NOIP2005] 谁拿了最多奖学金 scholar 1 s 128 MB ★☆ 简单对比 474 1062 44.63%
468 [NOI2010]超级钢琴 piano 2 s 512 MB ★★★☆ 简单对比 110 429 25.64%
482 NBA总冠军 nba 1 s 128 MB 简单对比 161 708 22.74%
930 [河南省队2012] 找第k小的数 kth 1 s 256 MB ★★★ 简单对比 187 818 22.86%
1345 [ZJOI2013] K大数查询 zjoi13_sequence 2 s 512 MB ★★★☆ 简单对比 144 598 24.08%
1534 [NEERC 2004]K小数 kthnumber 1 s 512 MB ★★★ 简单对比 175 394 44.42%
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 ★★☆ 简单对比 97 302 32.12%