会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nocturne
Nocturne的算法小屋
首页
新随笔
联系
订阅
管理
2018年9月5日
[算法笔记]分块算法从入门到TLE
摘要: 分块算法在学习之前一直觉得是一个高端大气上档次,有着与众不同的O(√N)的时间复杂度。 (打公式真是太烦了,不过如果我不打公式zichen0535巨佬肯定又要嘲讽我。。。) 直到我阅读多方博客,才发现,这tm就是一个流氓算法。 对于区间问题, 我们把要处理的所有元素从左到右分成M个等长区间(以下称“
阅读全文
posted @ 2018-09-05 21:31 溡沭
阅读(313)
评论(0)
推荐(0)
编辑
公告