会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
LewisLi 的博客
首页
友链
λxd
LK神仙
ypy神仙
David_H
应用
2048game
归档
标签
联系
订阅
管理
随笔 - 25
文章 - 0
评论 - 1
阅读 -
11086
2022年11月20日
分块快速入门
摘要: 基本思想 有一句老话,叫“大段维护,局部朴素”。 其实就是将一些东西人为的分为若干块,然后每个块整体的维护一些东西,小范围内直接暴力做,做到时空平衡。 其实和根号分治有点像。 然后整除分块和莫队我觉得和传统分块差别有点大了,就没写。 数列分块我一般的写法是维护每个位置所在块编号,块的左端点和块的右端
阅读全文
posted @ 2022-11-20 23:33 LewisLi
阅读(29)
评论(0)
推荐(0)
编辑
公告
昵称:
LewisLi
园龄:
5年2个月
粉丝:
1
关注:
0
+加关注
搜索
我的标签
数论
(8)
线性代数
(4)
生成函数
(4)
组合数学
(3)
分块
(3)
多项式
(3)
RMQ
(2)
GCD,LCM
(2)
质数,素数
(2)
圆锥曲线
(2)
数据结构
(2)
计算几何
(2)
SG
(1)
SAM
(1)
Lucas 定理
(1)
FFT
(1)
CRT
(1)
字符串
(1)
辛普森积分法
(1)
贪心
(1)
筛法
(1)
容斥
(1)
洛谷
(1)
可持久化
(1)
概率、期望
(1)
反演
(1)
杜教筛
(1)
博弈论
(1)
点击右上角即可分享
主题色彩