技术栈
分块
Xeovei
6 个月前
线性代数
·
数学
·
整除分块
·
分块
·
数论分块
数论与线性代数——整除分块【数论分块】的【运用】&【思考】&【讲解】&【证明(作者自己证的QWQ)】
整除分块是为了解决一个整数求和问题题目的问题为: ∑ i = 1 n ⌊ n i ⌋ \sum_{i=1}^{n} \left \lfloor \frac{n}{i} \right \rfloor i=1∑n⌊in⌋
lty_ylzsx
6 个月前
分块
[bzoj2120]数颜色/维护队列 (分块)
此生第一道不贺题解\(AC\)的分块蓝题!!!墨墨@hs_mo购买了一套 \(N\) 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令:
Qres821
1 年前
数据结构
·
分块
·
直径
·
长链贪心
·
序树
·
st表
·
树剖
长链贪心+虚树+类直径合并性+分块建树维护ST表:1008T4
http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路:
jeefy
1 年前
题解
·
分块
算法学习笔记(29):分块
这是一种基于根号的算法,核心为大块标记,散块暴力,做到复杂度的平衡。可能第一个想到于此相关的就是莫队吧,这是利用分块优化暴力的方法。