"[HDU4867]Xor (线段树分治+类数位dp)" 提供一种$ (m+n) log a log m$带有常数约$\frac{1}{log n} $的算法 处理询问，将后来加入的数算进序列中，则每个数$a_i$都有一段出现的区间$[L,R]$ 离线询问后，我们考虑用线段树分治将这些数加入到询问区 ...
分类：
其他好文 时间：
2019-11-10 22:38:44
阅读次数：
112
Tarjan的SparseTable，即ST表，用于求RMQ区间最值问题。 我对ST表的时间复杂度是有所疑惑的，我认为查询并不能够达到O（1）的速度。也许只是常数？但是查询区间长度为n的时候就要对长度进行logn次调整，蓝书上写的是这样，我不太确定。 本质上，由于寻求区间最值的特性，在给定区间内多次 ...
分类：
编程语言 时间：
2019-11-10 15:18:22
阅读次数：
72
2.4.30动态中位数查找。设计一个数据类型，支持在对数时间内插入元素，常数时间内找到中位数并在对数时间内删除中位数。提示：用一个面向最大元素的堆再用一个面向最小元素的堆。 解：设初始有2N或2N+1个元素，设有一个大堆和一个小堆， 大堆堆顶元素为max,小堆堆顶元素为min,中位数元素mid指向n ...
分类：
其他好文 时间：
2019-11-09 15:52:41
阅读次数：
72
我十分喜欢~~自带大常数的~~STL 思路都是反着来，先把该删的节点都删除，再一个一个往图里面加。 加节点的时候分类讨论： 假设当前要加的节点是 _u_ ，用 来存储 _u_ 节点直接连接的点 _v_ 的所属集合的值 _find(v)_ ，这样 _S.size()_ 的值就表示 _u_ 节点究竟链接 ...
分类：
Web程序 时间：
2019-11-07 23:23:53
阅读次数：
140
依然是自带大常数的$STL$ 于是乎就有了这个很长的代码 虽然很长但是很傻瓜 但其实就是很傻。 详情看注释 ...
分类：
其他好文 时间：
2019-11-07 23:11:30
阅读次数：
105
题目大意 给你一个树，每个节点上有有一个部落，以及部落的人数，要你求出每个节点的子树里面人数最多的部落是哪一个（人数相同部落编号最小的）。 思路 ~~全网第一篇分治题解~~ 考虑树的dfs序，然后分治处理，每层只处理跨过mid的区间，然后就完了。 时间复杂度$O(nlogn)$，但常数比树上启发式合 ...
分类：
其他好文 时间：
2019-11-06 22:51:24
阅读次数：
170
语法：FIND_IN_SET(str,strlist) 定义： 1）. 假如字符串 str 在由N子链组成的字符串列表 strlist 中，则返回值的范围在1到N之间。 2）. 一个字符串列表就是一个由一些被‘,’符号分开的自链组成的字符串。 3）. 如果第一个参数是一个常数字符串，而第二个是typ ...
分类：
数据库 时间：
2019-11-06 18:21:39
阅读次数：
83
语法：FIND_IN_SET(str,strlist) 定义： 1）. 假如字符串 str 在由N子链组成的字符串列表 strlist 中，则返回值的范围在1到N之间。 2）. 一个字符串列表就是一个由一些被‘,’符号分开的自链组成的字符串。 3）. 如果第一个参数是一个常数字符串，而第二个是typ ...
分类：
数据库 时间：
2019-11-04 15:39:33
阅读次数：
76
ex2-1 ex2-2 ex2-3 ex2-4 将字符修改为常数 ex3-1 ex2 ex3 ...
分类：
其他好文 时间：
2019-11-04 14:03:53
阅读次数：
77
（1）LIBRARY和PACHAGE的声明部分 作用：库（Library）是用于存放预先编译好的程序（package），程序包中定义了数据集合体、逻辑操作和元件等。主要是声明在设计或实体中将用到的常数，数据类型，元件及子系统等。 使用格式：LIBRARY 库名； USE 库名.程序包名.ALL; 例 ...
分类：
其他好文 时间：
2019-11-01 22:36:50
阅读次数：
209
