这道题算是好好写了。写了三种方法。 有一个好像是$qwq$$N\sqrt(N)$的方法，，但是恳请大佬们帮我看看为什么这么慢$qwq$（后面的第三种） 注:$pos[i]$表示$i$属于第$pos[i]$块。 第一种是统计所有可能的块组成的区间中（第i块到第j块）,每个数出现的次数，记做$f[i][ ...
分类：
其他好文 时间：
2019-06-29 01:04:42
阅读次数：
98
养生也是本人一个很有动力去学习的爱好，上上周回老家向家里老人取经，今天想起来将学习到的方子记录到博客上，只是作作记录，其中药性还要再行研究 : ) 一个治疗睡眠不好的方子: 龙眼肉 30g 合欢皮 10g 柏子仁 15g 养肝的食材: 枸杞，胡萝卜 祛寒: 姜枣茶 养脾安心: 酸枣仁 养肝三宝: 第 ...
分类：
其他好文 时间：
2019-05-15 00:33:31
阅读次数：
128
前提条件 iMAC xcode 最新版，要已安装对应的开发证书 brew jenkins （当前账户 brew 安装，安装推荐插件） git 命令行（拉取代码使用） gitlab 代码仓库（项目的代码仓库） 任务配置 1. jenkins 新建自由风格的项目 2. 源码管理，使用 账号 和 密码拉取 ...
分类：
移动开发 时间：
2019-05-08 17:22:23
阅读次数：
241
https://blog.csdn.net/loner_fang/article/details/80488385 2018年05月28日 21:02:31 蒲公英上的尘埃 阅读数：697 因为最近在学习自动化测试，所以想要把自己的代码管理起来，于是就研究了github，查阅了很多资料，搞的时候也是 ...
分类：
Web程序 时间：
2019-03-15 19:28:22
阅读次数：
297
题面 "洛咕" Solution 题目要求求出区间众数，强制在线。 区间众数是一个比较尴尬的问题，我们无法用区间数据结构来处理这个问题，因为我们没法很好的合并区间众数的答案。 既然区间数据结构解决不了这个问题，我们可以考虑一下使用基于分块的算法，例如莫队。 这题用莫队非常好处理，不幸的是，这题要求强 ...
分类：
其他好文 时间：
2019-02-04 12:52:13
阅读次数：
163
题面：https://www.luogu.org/problemnew/show/P4168 首先离散化； 考虑分块，记录信息： cnt[i][j]表示前i个块元素j出现的次数 F[x][y] 表示块x到块y的众数 g[x][y] 表示块x到块y的众数出现的次数 这三个信息可以预处理 查询答案： 答 ...
分类：
其他好文 时间：
2019-01-27 18:56:23
阅读次数：
151
题意 $N$个数，$M$组询问，每次问$[l,r]$中有多少个数出现正偶数次。 题解： 和上一篇[Violet]蒲公英差不多，都是分块的 技巧 ： 预处理( 复杂度不能超过操作的复杂度 ) 预处理出$s[i][j]$表示前$i$块j出现的次数与$f[i][j]$表示第$i$块到第$j$块的ans a ...
分类：
其他好文 时间：
2019-01-26 00:23:11
阅读次数：
228
题意： 给出一个长度为 $n$ 序列$a$ ，$m$次询问，每次询问区间 $l,r$ 里的众数（出现次数最多的数）。若有多个，输出 最小的 。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$，强制在线。 题解： ~~看了题解才懂的。~~根据https://ww ...
分类：
其他好文 时间：
2019-01-25 22:51:23
阅读次数：
191
"传送门" 这个题是我晚自习的时候看到的，那个时候觉得这个题好简单啊，一上手才发现这个题好难写啊，调了好久都没调对 算法是分块！！ 很显然众数不能直接合并，那么我们可以考虑每个块上记录这个块的众数。 对于每个询问，它可能包含多个块，由于众数不好合并，所以我们需要记录任意两个块之间的众数，这个直接循环 ...
分类：
其他好文 时间：
2019-01-21 22:10:55
阅读次数：
213
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" "数列分块入门5" "数列分块入门6" "数列分块入门7" "数列分块入门8" "数列分块入门9" "蒲公英" "公主的朋友" ...
分类：
其他好文 时间：
2018-12-01 23:42:51
阅读次数：
195
