基础莫队入门 首先来看这样的一个经典问题：求区间内有多少个不同的数 首先一个朴素的暴力就是每次移动左右端点然后更新答案，但这样显然可以被卡到 $O(n ^ 2)$，那么有什么办法优化这个复杂度呢？这个时候莫队算法就横空出世了！ 首先我们考虑把询问离线，我们想办法把上面的询问排序然后让暴力的复杂度变优 ...
分类：
其他好文 时间：
2020-07-02 13:43:57
阅读次数：
46
维护数列，支持区间 min 操作，询问区间 max，询问区间和。 ...
分类：
其他好文 时间：
2020-07-01 09:26:51
阅读次数：
39
基本原理堆排序的基本原理也是选择排序，只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数。大致过程：1.建堆（这里是以建大顶堆为例）先把数组中的数转换成二叉树的形式，在这个基础上建堆。这里用到的大顶堆的性质：所有父节点的值要大于其子节点的值。按照这个性质，将无序的二叉树调整成堆。父节点和子节点计算：如图是一个简易的二叉树，蓝色的数字为节点的序号。计算父节点的序号要根据
分类：
编程语言 时间：
2020-07-01 09:19:44
阅读次数：
46
##第二章 《数字图像基础》 图像形成模型 概念 场景元素在照射源下，借助成像系统，完成场景到图像平面的投影。对该图像进行数字表示的过程中，我们将每个像素点的颜色分为不同的幅度$f(x, y) > 0$，其中$x、y$表示这个像素点在二维坐标中的位置，$f$值在学术上称为幅度，但其意义是对颜色的精准 ...
分类：
其他好文 时间：
2020-06-30 22:52:12
阅读次数：
83
bzoj4241/AT1219 历史研究(回滚莫队) bzoj它爆炸了。 luogu 题解时间 我怎么又在做水题。 就是区间带乘数权众数。 经典回滚莫队，一般对于延长区间简单而缩短区间难的莫队题可以考虑。 思路就是对于所有l在同一块的询问，只记录在这一块以外的扩展贡献，而对于在块内的部分每次暴力记录 ...
分类：
其他好文 时间：
2020-06-30 20:46:39
阅读次数：
57
测试用例设计方法： 等价类划分 概念：某个输入域的集合，在这个集合中每个输入条件都是等效的，如果其中一个的输入不能导致问题发生，那么集合中其它输入条件进行测试也不太可能发现错误。 等价类划分主要适用于单个输入条件，输入为数值型的情况，如果输入规定了输入区间，可划分出一个有效等价类，两个无效等价类；如 ...
分类：
其他好文 时间：
2020-06-30 17:45:39
阅读次数：
54
快排的划分，归并排序的归并，之后的kmp都是双指针算法。 双指针算法的两大类： 指向两个区间或指向一个区间 双指针算法一般是这样的 双指针算法运用了某些单调性质，可以将暴力的O(n^2)优化到O(n) 先来一个小的问题热身，输入一行若干个用空格隔开的单词，然后依次每行输出一个单词。具体应用看这里ht ...
分类：
其他好文 时间：
2020-06-30 10:56:43
阅读次数：
44
字符串 KMP算法 前言 KMP，作为字符串的入门算法，还是比较有难度的。起码当初我尝试理解KMP的时候，就花了整整一个上午去翻阅各种博客。虽然每一篇博客在理解之后再去看会发现说得都挺有道理，但是在云里雾里的时候，并不是所有的博客都能一语点破雾水。 特将学习体会记录下来（＞人＜；） KMP用来干什么 ...
分类：
编程语言 时间：
2020-06-30 00:56:26
阅读次数：
71
线段树用途： 用于区间修改与求和： 区间修改： 修改l到r之间的值 ， 遍历线段树 ， 若某个子节点l<=L && R<=r ， 则在该节点上标记修改的值 ， 访问该节点及他的子节点时再将标记下传； 线段树可持久化： 核心： 永远不修改节点上的值 ， 只会新建节点 ； 实现： 每当修改值的时候 ， ...
分类：
其他好文 时间：
2020-06-29 22:44:51
阅读次数：
106
1 什么是站间联系电路 每个车站都有自己的管理范围，两个不同车站的设备间需要建立联系，就需要站间联系电路。 以下图为例，11区间正常编码的话，需要找到前方闭塞分区（13区间）的状态，而13区间属于下一个站的管理范围，因此需要站间联系电路进行沟通。 2 站间联系电路的组成 站间联系电路组成的核心就是继 ...
分类：
其他好文 时间：
2020-06-29 18:29:36
阅读次数：
330
