加载中...

----------请检查你的网络设置

bzoj 3781: 小B的询问(莫队)

3781: 小B的询问 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1064  Solved: 713 [Submit][Status][Discuss] Description 小B有一个序列,包含N个1~K之间的整数。他一共有...

2017-12-08 00:28:24

阅读数 174

评论数 0

bzoj 5016: [Snoi2017]一个简单的询问(莫队)

5016: [Snoi2017]一个简单的询问 Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 87  Solved: 64 [Submit][Status][Discuss] Description 给你一个长度为N的序列ai,1≤...

2017-10-07 17:44:52

阅读数 343

评论数 0

莫队(bzoj 2038: [2009国家集训队]小Z的袜子(hose))

莫队也是暴力的一种,不过可以很有效的降低复杂度 如果我们已知[l, r]的答案,能在O(1)时间得到[l+1,r]的答案以及[l, r-1]的答案,即可使用莫队算法。 时间复杂度为O(n^1.5)。如果只能在logn的时间移动区间,则时间复杂度是O(n^1.5*logn) 也就是说如果已知[l, ...

2017-08-04 22:41:29

阅读数 380

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭