1.4 块运算 块是矩阵或数组的一个矩形部分。块表达式既可以做左值也可以作右值。和矩阵表达式一样，块分解具有零运行时间成本，对你的程序进行优化。 1.使用块运算 最常用的块运算是.block()成员函数。以下是两个版本的块定义： 块运算 动态大小的块定义版本 指定大小的块定义版本 定义从第i行第j列 ...
分类：
其他好文 时间：
2019-01-22 21:46:24
阅读次数：
192
"传送门" 这个题是我晚自习的时候看到的，那个时候觉得这个题好简单啊，一上手才发现这个题好难写啊，调了好久都没调对 算法是分块！！ 很显然众数不能直接合并，那么我们可以考虑每个块上记录这个块的众数。 对于每个询问，它可能包含多个块，由于众数不好合并，所以我们需要记录任意两个块之间的众数，这个直接循环 ...
分类：
其他好文 时间：
2019-01-21 22:10:55
阅读次数：
213
"link" 设$d(x)$表示x约数个数，给定n,m，$\sum_{i=1}^n\sum_{j=1}^md(ij)$ 多组询问，1 include using namespace std; int prime[50010], fuck = 50000, tot, d[50010], d1[5001 ...
分类：
其他好文 时间：
2019-01-21 16:12:44
阅读次数：
157
HDFS HDFS读写过程 写（上传） NameNode：Master主管管理者，管理HDFS的名称空间、配置副本策略、管理数据块Block的映射信息、处理客户端读写请求； DataNode：Slave，执行NN下达的命令，存储实际的数据块、执行数据块的读写操作； Client：①文件切分，将文件切 ...
分类：
其他好文 时间：
2019-01-20 22:02:33
阅读次数：
201
4320: ShangHai2006 Homework 链接 分析： 分块。对权值模数进行分块，模数小于$\sqrt V$的（$V$为权值上界），暴力处理。 模数大于$\sqrt V$的，设模数是k，枚举k的倍数，然后查询大于[k,2k]之间的最小的数x，这个区间的mod k最小的数就是x-k。k的 ...
分类：
其他好文 时间：
2019-01-20 16:00:49
阅读次数：
204
题意： 支持根到底部加权 查询链上k大 还有子树k大，子树加 题解： 可以对操作分块，每次建立出$\sqrt{n}$个点的虚树 每个点维护到上一个点的之间的序列 那么每次修改只会修改根号段，查询也是根号段 ...
分类：
其他好文 时间：
2019-01-20 13:50:51
阅读次数：
164
\ 沙雕出题 \ 一个离线算法 考虑对操作分块，每 $T$ 个操作一起处理。对于每块操作，选取操作 $1$、$2$、$4$、$5$ 中的 $u$，操作 $3$ 中的 $u$，$par_u$，$v$ 作为关键点。对所有关键点建虚树，将虚树的边，以虚树为根且内部没有关键点的子树，序树每个点本身，分别看作 ...
分类：
其他好文 时间：
2019-01-19 15:20:38
阅读次数：
161
设置一个远程分块任务需要定义一系列的 beans： 一个连接工程来从消息中间件中获得连接，消息中间件包括有（JMS，AMQP 和其他） 一个 MessagingTemplate 来从主向从发送消息，然后再次发送回来 为 Spring 整合从消息中间件中获得消息来创建一个输入和输出通道 一个特殊的内容 ...
分类：
编程语言 时间：
2019-01-19 13:12:49
阅读次数：
210
这道题是求一个区间最值的，而且并没有强制在线，空间也比较常规。所以这题你写分块或莫队都可以。 但是猛地发现，求最值没法儿删除啊！莫队的删除操作该怎么办呢？想一下，你对询问排序之后，当前你左指针在询问左端点的左边，这时候你需要把经过的数的影响删去，但最大值并不好维护啊。所以普通的莫队思路无法解决此类问 ...
分类：
其他好文 时间：
2019-01-17 12:54:09
阅读次数：
172
学了一波树上莫队 想要自己YY出转移方法交代了一个晚修未遂。。 现在的做法相当于是维护两条链，lca即用即删，好妙啊。。 对于树分块，写的是[B,3B]的，看到有人写伪ETT括号序列的，不知道那个快呢。。。 ...
分类：
其他好文 时间：
2019-01-16 22:45:10
阅读次数：
216
