会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AaronChang
博客园
首页
新随笔
联系
订阅
管理
2020年3月28日
Codeforces Round #629 (Div. 3) F - Make k Equal (离散化 树状数组维护前缀和)
摘要: https://codeforces.com/contest/1328/problem/F 首先把a数组处理成pair对(num,cnt),表示数字num有cnt个,然后按num升序排序离散化一下。 对于一个数x,若想使得小于x的数字都变成x,必须先把所有小于x的数变成x-1,然后再+1变成x。 同
阅读全文
posted @ 2020-03-28 23:47 AaronChang
阅读(159)
评论(0)
推荐(0)
编辑
公告