首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小A的排列
1条解析
开通博客写题解
M_sea
发表于 2020-10-04 17:27:25
一个暴力是枚举左右端点,用 set 求中位数,然而是 的。 但是我们注意到,在加入一个数后,中位数至多只会移动 个位置,即不变或者变成前驱或后继。 于是我们需要支持一个 插入、 求前驱后继的数据结构,发现并找不到。 但是我们可以倒过来变成删除,这样子就可以用链表维护了。 // ========
展开全文
查看本题
查看本题讨论
相关比赛
21220-水题挑战赛
进入比赛
26545-西安财经IOI预选赛
进入比赛
等你来战
查看全部
牛客小白月赛117
报名截止时间:2025-05-30 21:00
牛客2025年儿童节比赛
报名截止时间:2025-06-01 21:00
浙江广厦大学第八届程序设计比赛
报名截止时间:2025-06-04 20:40
牛客练习赛140
报名截止时间:2025-06-06 21:30
第二十二届宁波大学程序设计竞赛(同步赛)
报名截止时间:2025-06-08 17:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
牛客周赛 Round 95
报名截止时间:2025-06-08 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题