闲话 这是一篇 在线算法 的题解！！！ 用了分块，虽然比莫队差一点点点点，但怎么说也是一种优美的解法。 只是比较考验细节，调了好几个小时啊啊啊啊啊。。。 wtcl... 正片 数列分块的思想（熟悉的可以略过） 数列分块又被称作数列的平方分割。 数列分块是将整段数列分为均匀的几块，使得每块长度为$b$ ...
分类：
其他好文 时间：
2020-02-06 13:03:31
阅读次数：
63
闲话 题解区一路翻下来居然没有归并树的题解？！那我来补一发吧。 对于像我这样的的juruo归并树当然是最好理解的。 分块在后面。 题解 在这道题之前，我们先来考虑这一个问题： 实现一种数据结构，支持静态查询区间$[l,r]$中有几个数$\le x$。 假设我们已经可以高效地处理这个问题了，那么我们就 ...
分类：
其他好文 时间：
2020-02-06 12:16:41
阅读次数：
56
证明：\(\lim_{x\rightarrow +\infty }\int_{0}^{\frac{\pi }{2}}sinx^{^{n}}dx=0\)；用到了“分块”的思想，想来有趣，便记录了下来。 ...
分类：
其他好文 时间：
2020-02-05 16:44:45
阅读次数：
122
教主的魔法（luogu） Description 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间 ...
分类：
其他好文 时间：
2020-02-03 11:36:09
阅读次数：
72
分块 分块往往是在一个序列上进行(当然也有树上分块)。对于一个长度为$N$的序列A，我们设一个块大小为$s$，然后按照每连续$s$个数一组分成若干组(最后一组可能不满s) 那么我们如果对区间$[l,r]$操作，就可以把区间$[l,r]$分成中间的整块和两边的不超过$2 s$个单点 一般来说我们取$s ...
分类：
其他好文 时间：
2020-02-02 21:49:28
阅读次数：
89
模板题…… $$\sum\limits_{i=1}^a\sum\limits_{j=1}^b[(i,j)=k] = \sum\limits_{i=1}^a\sum\limits_{j=1}^b[k|i][k|j][({i\over k},{j\over k})=1]=\sum\limits_{i=1 ...
分类：
其他好文 时间：
2020-02-01 23:05:29
阅读次数：
64
【承接上文】1、问：Lucene优点？答：a、Lucene定义了一套以9字节为基础的索引文件格式，使得兼容系统或者不同平台的应用能够共享建立的索引文件。b、在传统倒排索引的基础上，实现了分块索引。【ps：这里说明一下什么是倒排索引】实际应用中需要根据属性值来查找记录，这种索引表中的每一项都包括一个属性值和对应的记录地址。由于是由属性值来确定记录位置，因而被称为倒排索引。c、用户无需编写代码即可使用
分类：
Web程序 时间：
2020-01-31 18:55:36
阅读次数：
80
"传送门" $\sum_{i = 1}^{n}k \ mod \ i$ $k \ mod \ i = k \lfloor \frac{k}{i} \rfloor i$ $\sum_{i = 1}^{n}k \ mod \ i = kn \sum_{i = 1}^{n}\lfloor \frac{k} ...
分类：
其他好文 时间：
2020-01-30 23:08:52
阅读次数：
62
本题是经典的莫队算法 莫队算法是离线查询的一种复杂度优秀的暴力算法。 首先我们需要注意异或的几个性质，相同数字异或等于0，所以我们考虑前缀和，因为从ai-aj的异或值就等于pre[i-1]^pre[j] 前缀和的异或，因为相同部分会抵消。 莫队一般和分块相结合，我们需要维护一个cnt数组，cnt[a ...
分类：
编程语言 时间：
2020-01-29 20:05:30
阅读次数：
87
0x44 分块 1. 介绍 ? 分块的基本思想就是通过适当的划分，预处理一部分信息并保存下来，用空间换取时间。总之就是一种“优雅” 的暴力，遵循“大段维护，局部朴素”的思想。 2. 总结 1. 划分区块 t 为区块个数，len为区块长度，一般为n/t，有时候根据复杂度调整。 3. "磁力距" 一开始 ...
分类：
其他好文 时间：
2020-01-29 17:40:32
阅读次数：
84
