会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
${\scr {jade }}$ ${\scr {seek }}$
一只微醺鱼鱼
博客园
首页
新随笔
联系
订阅
管理
2025年7月8日
分块&莫队
摘要: 分块 分块是一种思想,通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复杂度。 优点: 分块是一种很灵活的思想,实现起来也比较简单,相较于树状数组和线段树,分块的优点是通用性更好,可以维护很多树状数组和线段树无法维护的信息。 缺点: 一般情况下时间复杂
阅读全文
posted @ 2025-07-08 15:33 BIxuan—玉寻
阅读(23)
评论(0)
推荐(1)
公告