题单。UPD：题单里的题\(n=m\)。数列分块入门一看到区间修改\(+\)单点查询，考虑差分。考虑分块维护差分数组。对于修改操作，就对\(l\)位置\(+k\)，\(r+1\)位置\(-k\)；对于查询操作，查询\([1,x]\)的和即可。时间复杂度\(O(m\sqrt{n})\)，可以通过。代码。数列分块入门二如

这篇题解有点问题（分块标记处），但现在不想修，等有空修吧link分块是一种很神奇的暴力，学了它就会觉得什么都可以用分块做。分块的主要思想就是整块快速查询，散块暴力查询。比如说，分块可以在\(O(q\sqrt{n}+n)\)的时间复杂度内解决线段树模板题。回到本题，显然我们可以用每个块维护

我永远喜欢数据结构。P5356由乃打扑克加强版。看了神仙@5k_sync_closer的题解发现\(len\le10\)可以忽略，是不是爆标了！5k好闪，拜谢5k！果然根号数据结构照样可爱。题目传送门给出\(n\)个点的有根树，定义一个点的深度为它到根简单路径上的边权和。有\(m\)次操作，每次询

本文介绍了笔者由一道题的根号做法受到启发，独自摸索出来的一个数据结构。由于笔者能力和精力有限，无法查找已有的资料，如果有哪位巨已经提出来了记得踩我一脚。介绍这个数据结构维护凸包，支持以下操作：\(O(\sqrt{n})\)在线加入/删除任意一条线段\(O(\sqrt{n}\log\sqrt{n})\)在

为什么会有文化课寒假作业？？？P5046[Ynoi2019模拟赛]YunolovessqrttechnologyI傻逼卡常题去似吧强制在线考虑分块。先把区间的贡献给拆开，珂以拆成下面图的形式：其中绿色是整块内部的贡献，橙色是单个散块内部贡献，蓝色是散块对散块的贡献，红色是散块和整块之间的贡献。考虑分开

1.分块【模板】线段树1我们把整个序列割成\(s\)个块，则块长为\(\frac{n}{s}\)，对于一个跨越区间\([l,r]\)的修改/询问，很容易看出它最多包含两个散块，然后中间有一堆整块。考虑对于整块我们类似线段树的维护方法打tag，然后对于散块直接暴力。分析复杂度，最多有\(s\)个块，散

\(\text{Links}\)LuoguBlogP4119[Ynoi2018]未来日记题外话个人生涯中第一道独立通过的Ynoi大分块！！同时也是个人生涯中通过的第十道Ynoi系列题目！！卡了好久结果加了个优化就过了/yunAC那一瞬间的场面好像56SecondsLater/ll感觉\(8.5\)的评分还是有点虚

「杂题乱写」Ynoi点击查看目录目录「杂题乱写」YnoiP7710[Ynoi2077]stdmxeypzP5356[Ynoi2017]由乃打扑克P5309[Ynoi2011]初始化P5046[Ynoi2019模拟赛]YunolovessqrttechnologyI由于Ynoi道道卡常且常数受一些常量影响较大，为方便表示复杂度，本文记阈值为\(B\)

Link考虑将中间经过的时间分成三段：若干个整星期，前面的散块，后面的散块。可以先考虑没有前面的散块的做法：设经过了\(res\)个整星期，记每个整星期有\(cnt\)天有空，显然中间每次有空都选择听课是最优的，可以发现\(res=7\times\lfloor\dfrac{k-1}{cnt}\rfloor\)，此时剩下需要安排

望月悲叹的最初分块严格强于区间rank,直接考虑分块.平凡的\(\mathcalO(n\sqrt{n\logn})\)做法缺点在于二分这个东西完全用不到分块容易预处理的优秀性质.本题的值域很小,二分直接扔掉.相比较而言,值域分块和序列分块契合度更高,考虑值域分块.设\(g_{i,j}\)表示前

CF543EListeningtoMusic先稍微转换问题，对于所有\(a_i<x\)，相当于给所有\(\in[i,\min(i+m-1,n)]\)的右端点答案加一。最后就是求一个区间\(\min\)。于是有一个离线扫描线的\(n\logn\)做法。可持久化+标记永久化，可以做到\(O(n\logn)\)时空。考虑分块。对于散块询问，我

首Ynoi。这题用CF765F那个方法能做但是肯定慢得飞起（\(n\sqrt{n}\)个longlong）。这个方法挺依赖逆序对性质，比如可减性，以及方便通过值域上的前缀和求贡献。算法流程：

1-分块1.1-定义分块是将要维护的信息分成若干块，而后通过维护整块的信息或者是块间的信息来优化算法。1.2-序列分块在序列上以线段树来类比，线段树是将序列每次对

分块优雅的暴力。分块的思想是通过划分和预处理来达到时间复杂度的平衡。分块后任取一区间，中间会包含整块和零散块。一般对零散块暴力处理，整块通过预处理的信息计算。

春节前做大分块是什么奇妙传统吗……这个题好想是好想，但是写起来就是另外一回事了……思路分块。第四分块加强版。区间查询，根号分治做法寄了。看到合并颜色可以想到

分块思想最根本的部分是“平衡”二字。以下例题大致按难度排序，但可能有并列当前版本是大纲，关于题目的分析很可能并不完善。以及介绍部分可能也不全面/完善，如有疏漏敬请

众所周知,如果我们用正常的分块做单点加区间求和,时间复杂度高达\(O(1)-O(n^{1/2})\)(修改-询问).然后你发现这太慢了.于是你考虑改一下分块的大小.我们更改块的大