题目分类列表 当前分类: 划分树 (可在O(logn)的时间复杂度内求出区间第k大值的一种数据结构 采用定义数据结构的方法来完成题目。 利用自己定义的数据结构来储存数据)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
110 [NOIP2005] 谁拿了最多奖学金 scholar 1 s 128 MB 简单对比 468 1054 44.4%
468 [NOI2010]超级钢琴 piano 2 s 512 MB ★★★☆ 简单对比 110 429 25.64%
482 NBA总冠军 nba 1 s 128 MB 简单对比 159 705 22.55%
930 [河南省队2012] 找第k小的数 kth 1 s 256 MB ★★★ 简单对比 186 817 22.77%
1345 [ZJOI2013] K大数查询 zjoi13_sequence 2 s 512 MB ★★★☆ 简单对比 143 597 23.95%
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 ★★★★ 简单对比 48 173 27.75%
2525 __卡片游戏 xgame 2 s 128 MB ★★☆ 简单对比 22 95 23.16%
2554 [福利]可持久化线段树 longterm_segtree 3 s 256 MB ★★☆ 简单对比 93 297 31.31%