分块来处理，也算是自然的想法，就是化整为零。而于对于文件的下载同样使用这个道理，既可整体下载，也可分块下载。 小程这里以http协议为例，来看一下块的概念与使用。 http的range http1.0请求与返回文件都是整体，不支持“只拿一部分数据”，服务器也不支持断点续传（因为不支持从某个点开始拿部 ...
分类：
其他好文 时间：
2019-05-15 16:11:30
阅读次数：
138
说明：由于SmaEngine即将加入光照部分的各种实验，所以先把基础分析好。 （参考来源RealTime ,GEM，各种大神博客） 原文：https://blog.csdn.net/pizi0475/article/details/49272981 Performance Tunning for T... ...
分类：
其他好文 时间：
2019-05-15 14:41:06
阅读次数：
453
序列长$n$,询问$Q$。 离线 莫队呀，由于众数不好删除，直接回滚莫队即可，时间复杂度$o(n \sqrt n)$，空间$o(n) $。 在线 分块啊。 设块大小为T。 first 其实可以沿用回滚莫队思想，记录$[l,r]$块里的数的$cnt$，时间复杂度$\displaystyle o({n^ ...
分类：
其他好文 时间：
2019-05-13 14:42:34
阅读次数：
255
思路 利用了树上莫队的分块方式，保证每个块的大小都$\ge$B且$\le$3B，然后证明略过 仅叙述一下算法的过程 使用一个栈，依次dfs这个点的每个子树，如果发现新增的节点数大于等于B，就分出新的一块， 最后把剩下的节点塞进最后一个块里 分块的代码 AC代码 cpp include include ...
分类：
其他好文 时间：
2019-05-09 10:53:29
阅读次数：
145
矩阵加速+递推 不会latex打不了式子我透 答案矩阵：初始f(100)~f(1) 100*1的 转移矩阵：100*100 第一行m[1][x]=1; 之后的m[i][i-1]=1要复制其他信息 ...
分类：
其他好文 时间：
2019-05-05 01:06:52
阅读次数：
129
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 部分和——差分 栈——单调栈 队列——单调队列 分块 ST表 莫队 ...
分类：
其他好文 时间：
2019-05-04 14:42:26
阅读次数：
115
原理：分块矩阵乘法，进行8次矩阵乘法，时间复杂度为 $\theta(n^3) = \theta(n^{\lg{8}}) $ , 改进后仅需要7次乘法, 时间复杂度为 $\theta(n^{\lg{7}})$ 具体推到见算法导论中利用主定理推导时间复杂度 ...
分类：
其他好文 时间：
2019-05-03 22:44:05
阅读次数：
212
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4381 [算法] 考虑分块 ， 先设一个阈值B = 200 记Su , i表示从u节点开始 ， 每次向上跳i步 ， 所经过点的权值和 ， 可以在O(NBlogN)时间内预处理 对于每次询 ...
分类：
其他好文 时间：
2019-04-27 12:54:48
阅读次数：
137
$O(\sqrt{a_i})$求所有$f(\lfloor\frac{a_1}{d}\rfloor,\lfloor\frac{a_2}{d}\rfloor,...)$的取值 ...
分类：
其他好文 时间：
2019-04-24 16:16:01
阅读次数：
185
P3455 [POI2007]ZAP Queries 最简单的求gcd==d的个数，直接分块瞎搞。 cpp include using namespace std; define ll long long define MAXN 50000 int mu[MAXN+5]; int pri[MAXN+ ...
分类：
其他好文 时间：
2019-04-18 01:02:00
阅读次数：
195
