分块 提供几个必须要知道的注意事项。 首先暴力统计区间众数的时间复杂度为接近$O(n^2)$，时间复杂度不够优秀，所以我们 ~~遇事不决先分块~~考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。$nlog(n)$时间内就能完成 ...
分类：
其他好文 时间：
2019-09-22 13:19:55
阅读次数：
79
/ 二维前缀和求法 a[i][j]+=a[i][j 1]+a[i 1][j] a[i 1][j 1]; 构建前缀和 ...
分类：
其他好文 时间：
2019-09-21 19:20:53
阅读次数：
63
题目传送门：https://www.luogu.org/problem/P2893 本题系神奇的dp（这辈子都学不懂的玩意）。由于数据的 Ai 过大所以在其中进行排序处理，将它的下标作为它的大小（通俗离散化）。 我们用f[i][j]将前i段变作不下降序列，且第j段道路的高度为b[j]时的最小花费，显 ...
分类：
其他好文 时间：
2019-09-21 16:59:00
阅读次数：
68
一：题目 注意： （一）样例输入 （二）样例输出 二：代码实现 （一）思路分析 具体实现： （二）代码实现 ...
分类：
编程语言 时间：
2019-09-15 18:58:34
阅读次数：
98
read()+print() fread() From Internet 基础模板 高精度+重载运算符 From Internet 排序算法 归并排序 快速排序 离散化 数据结构 前缀和 一维 二维 二叉堆 手工堆(小根) STL 并查集 路径压缩 按秩合并 ...
分类：
其他好文 时间：
2019-09-13 13:07:41
阅读次数：
118
1、城市的编号不是从0到n-1，而是随便的一个数字，需要离散化否则不能存相关信息 2、城市数不超过30，也就是说我的方法开矩阵不超过60，但是我残念的一开始以为最多可能有20000个不同城市 血崩！ 3、图中可能有重边，所以别用=1，要用++操作 4、询问中v1，v2可能在前面的城市编号集中没有出现 ...
分类：
其他好文 时间：
2019-09-12 00:10:05
阅读次数：
83
https://blog.csdn.net/zpxcod007/article/details/80118580 制作A卡，申请评分卡 数据集：15万个样本，特征 主要预处理手段：缺失值，异常值，样本不平衡的处理，划分数据集，做分箱处理（离散化），将样本的每个特征都映射到WOE空间 之后建模，这里采 ...
分类：
其他好文 时间：
2019-09-11 11:29:33
阅读次数：
216
定义 线段树学习 权值线段树和线段树类似，只是维护的数据不一样而已。权值线段树的叶节点维护的是数据出现的次数。 为了防止数据过大，一般先离散化数据再使用权值线段树维护。 主席树的前置技能为权值线段树。 权值线段树可以解决： ①插入x数 ②删除x数(若有多个相同的数，因只删除一个) ③查询x数的排名( ...
分类：
其他好文 时间：
2019-09-08 00:41:39
阅读次数：
111
B题：https://nanti.jisuanke.com/t/41384 题意：俩操作，1操作：讲位置为x视为无效。2操作：询问以x位置为起点向后最近的有效位置。（起初全都有效） 分析：离散化+并查集，当一个位置无效时，2操作对他的询问就变成他的祖先，即找最近有效（找祖先） #include<bi ...
分类：
其他好文 时间：
2019-09-08 00:35:08
阅读次数：
91
B so easy 一开始1e6弄个set莽了两次，果断T了，事实证明平衡树的常数的确相比离散化是在是太大了。用个并查集维护，删除一个节点的时候，假如他没有被删除过，那么就把他指向他的下一个元素（无论他的下一个元素是不是被删了都可以），并且把这个元素设置为“删除”，下面参照非递归路径压缩并查集弄了一 ...
分类：
其他好文 时间：
2019-09-08 00:20:12
阅读次数：
71
