会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
czllgzmzl
退役快乐!
博客园
首页
新随笔
管理
2016年3月23日
[bzoj4378] [POI2015]Logistyka
摘要: 离线+树状数组。。 对于某个询问(S次,每次选出C个数),数列中每个数最多被减S次,只要判断(C- (数列中>=S的数个数))*S是否小于等于(数列中<S的数的和)就好了。 或者说。。把数列中>=S的数都变成S后,求一下总和是否大于等于S*C。。。 因为数字可能很大所以离线后hash一发。 网上的奇
阅读全文
posted @ 2016-03-23 14:24 czllgzmzl
阅读(218)
评论(0)
推荐(0)
公告