摘要: 分块算法在学习之前一直觉得是一个高端大气上档次,有着与众不同的O(√N)的时间复杂度。 (打公式真是太烦了,不过如果我不打公式zichen0535巨佬肯定又要嘲讽我。。。) 直到我阅读多方博客,才发现,这tm就是一个流氓算法。 对于区间问题, 我们把要处理的所有元素从左到右分成M个等长区间(以下称“ 阅读全文
posted @ 2018-09-05 21:31 溡沭 阅读(303) 评论(0) 推荐(0) 编辑