会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
北烛青澜
断剑重铸之日,骑士归来之时。
博客园
首页
新随笔
联系
订阅
管理
2023年1月16日
分块入门
摘要:
# 分块 分块是一种非常暴力的做法,但是它复杂度是明显比线段树啥的要高的,因为他好理解。 分块的基本思想是:通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复杂度。 分块的核心思想就是把一些数据给分成一定数量的小块,然后在进行区间操作的时候直接对于包含
阅读全文
posted @ 2023-01-16 11:15 北烛青澜
阅读(53)
评论(0)
推荐(0)
编辑
公告