会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2021年12月5日
BCPC2021预赛
摘要: 补题链接 我无颜…… ##[F] ###分析: 关于“排名”没转化过来。 实际上排名 = 小于等于自己的数的个数。那么可以针对每一个比自己小的数计算,考虑它们各自出现在多少个区间中,位置在自己左边和右边的分开计算。再加上自己的答案。 于是用树状数组就能做了。时间复杂度 \(O(nlogn)\) 。
阅读全文
posted @ 2021-12-05 21:43 Zinn
阅读(46)
评论(0)
推荐(0)
编辑