考虑将三种转化为统一形式。 对区间 \([L,R]\) 做贡献； 对区间 \([A,A]\) 做贡献； 对区间 \((-\infty,B-1],[B+1,+\infty)\) 做贡献。 显然需要离散化后维护线段树。这里考虑最后答案可能的取值，即 \((L-1,L,R,R+1) (A-1,A,A+1) ...
分类：
其他好文 时间：
2020-07-24 21:57:32
阅读次数：
85
####题意 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 ####题解 可以将数组nums中的数组先离散化、去重。用树状数组维护这些数字出现的次数，区间[0,l] ...
分类：
其他好文 时间：
2020-07-22 15:38:15
阅读次数：
73
快速傅里叶变换 快速傅里叶变换（fast Fourier transform），即利用计算机计算离散傅里叶变换（DFT）的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少。 —— 百度 ...
分类：
其他好文 时间：
2020-07-21 01:02:39
阅读次数：
111
离散化 蒟蒻因为即将学习主席树，发现离散化这个东东不太会，所以写一篇博客记录一下。 概念 离散化，就是把无限空间中有限的个体映射到有限的空间中去，以提高算法的时空效率。（来自百度百科） 作用 ? 很多算法的复杂度与数据中的最大值有关，比如树状数组和纯用数组实现的一对一标记。时常会遇到这种情况：数据的 ...
分类：
其他好文 时间：
2020-07-19 17:58:05
阅读次数：
58
主席树（可持久化线段树） 前置芝士 知识点 线段树，权值线段树（不一样），离散化，前缀和（思想） 由来 据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。 作用 对区间求 \(kth\) 思想 思考优化策略 一列数，可以对于每个点i都建一棵 ...
分类：
其他好文 时间：
2020-07-19 17:57:51
阅读次数：
52
题面 分析 垃圾题面。 考虑一下题目的意思，既然S中只要有大于等于x的元素就要减RP，那我们就从小到大取就可以避免这个问题了。如果采取这种策略，不难看出只有相同的元素才会对答案做贡献，也就是说，答案等于出现次数最多的数的出现次数。于是，本题转化为求区间众数。 注意区间端点取值范围较大，需要离散化。 ...
分类：
其他好文 时间：
2020-07-18 00:37:52
阅读次数：
68
首先先让我们认识离散化用的函数,STL给我们提供了便利: unique(start,end);//取出有序序列重复元素,左闭右开,返回去重复序列最后一个元素位置 lower_bound(start,end,key);//左闭右开中寻找第一个大等于key的数,返回值 std::sort(a+1,a+n ...
分类：
其他好文 时间：
2020-07-17 22:24:59
阅读次数：
82
决策树：逼近离散值目标函数 适用问题：离散值分类 选择分类能力最好的属性根节点 度量： 熵 正例反例 同属于一类0，正=反 1 优选偏置，限定偏置 过度拟合：随机错误，噪声 数据太少 解决： 尽早停止树增长 修剪： 1.错误率降低修剪 2.规则后修剪 转换成规则 合并连续值属性 定义新属性，区间中值 ...
分类：
其他好文 时间：
2020-07-16 20:59:52
阅读次数：
66
bitset优化莫队。 由于bitset并不能存可重集，所以我们考虑给每种元素在bitset里留 \(k\) 个位置（\(k\) 为这种元素的个数）。我们只需要在离散化的时候不去重，然后把 \(p\) 放进bitset中第 \(p-cnt_p\) 个位置就行了（\(cnt_p\) 为bitset当前 ...
分类：
其他好文 时间：
2020-07-16 12:21:23
阅读次数：
64
深入浅出统计学 框架 第一印象 集中趋势的度量 分散性与变异度的度量 概率计算 离散概率分布的运用 排列与组合 几何分布、二项分布及泊松分布 正态分布的运用 再谈正态分布的运用 统计抽样的运用 总体和样本的估计 置信区间的构建 假设检验的运用 x^2分布 相关与回归 01 第一印象 基本概念 频数： ...
分类：
其他好文 时间：
2020-07-15 23:33:36
阅读次数：
76
