会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bluefly-hrbust
岂能尽如人意 但求无愧于心
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分块
E. Remainder Problem 分块
摘要:两个操作 1对x位置的a[x]+y 2对所有i=y(mod x)求a[i]的和 我们肯定不能n^2 跑,稳超时,但是我们可以这样分块考虑。 为什么n^2不行?因为在x比较小的时候,这个求和操作次数太多了。但是x比较大的时候,这个对时间并没有什么影响 所有我们考虑分块。 用一个dp[i][j]表示(1
阅读全文
posted @
2019-08-27 10:34
bluefly-hrbust
阅读(184)
评论(0)
推荐(0)
公告