首页 > 小A的排列
开通博客写题解
头像 M_sea
发表于 2020-10-04 17:27:25
一个暴力是枚举左右端点，用 set 求中位数，然而是 的。 但是我们注意到，在加入一个数后，中位数至多只会移动 个位置，即不变或者变成前驱或后继。 于是我们需要支持一个 插入、 求前驱后继的数据结构，发现并找不到。 但是我们可以倒过来变成删除，这样子就可以用链表维护了。 // ======== 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”