传送门 和我上一篇博客的思路很像，区别在于每一个任务的$s_i,e_i$不一样，这题的$e_i - s_i$很大，所以无法直接全部进行建立 那么考虑对其进行离散化，也就是或对于区间[l,r]的作为一个结点，然后按照前面的方法去建立 对于第一层边的建立，容量就是烤肉数 * 单个烤肉的时间 第二层边的建 ...
分类：
其他好文 时间：
2020-07-07 15:00:03
阅读次数：
68
题目 思路 很明显的求逆序对 可以用归并排序 可以用树状数组 树状数组记得加离散化！ 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; long long n; int c[maxn]; void add(i ...
分类：
编程语言 时间：
2020-07-06 17:47:37
阅读次数：
43
介绍常用的时间积分方法，及最终的求解过程。 0 物理系统描述 在物理引擎中，借助牛顿第二运动定律对系统进行描述，即 \[ \begin{aligned} \boldsymbol{f} &= \boldsymbol{f}(\boldsymbol{x}) \\ \frac{\partial\boldsy ...
分类：
其他好文 时间：
2020-07-05 15:34:57
阅读次数：
80
一、数据精简之数值精简 ?1. 数据值精简的需求 ? 原始数据中存在太细、过于底层的数据数值，对于许多数据挖掘方法而言，将无法从中找出层次较高、趋势导向的知识? 2.类别型数据数值精简 ? 数据一般化(Data Generalization)? 3.连续型数据数值精简 ? 数据离散化(Data Di ...
分类：
其他好文 时间：
2020-06-29 09:15:26
阅读次数：
73
源码位置 [Code:webrtc\src\api\audio_codecs\] [Code:modules\audio_coding\codecs\] WebRTC默认是采用OPUS编码。 Opus WebRTC中默认是采用Opus编码，Opus编码是由silk编码和celt编码合并在一起，sil ...
分类：
Web程序 时间：
2020-06-26 18:42:36
阅读次数：
154
离散化 int a[N]; vector<int>tmp; for(int i=0;i<N;i++) tmp.push_back(a[i]); sort(tmp.begin(),tmp.end()); tmp.erase(unique(tmp.begin(),tmp.end()),tmp.end() ...
分类：
编程语言 时间：
2020-06-25 23:36:03
阅读次数：
71
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类：
其他好文 时间：
2020-06-19 13:37:17
阅读次数：
39
https://codeforces.com/problemset/problem/19/D 题意： 在二维平面上有三种操作： 1、增加一个点，保证不存在 2、去掉一个点，保证存在 3、询问 \((x,y)\) 右上角中最靠左中的最靠下的点的位置 题解： 首先非常显然将操作进行离线，离散化它的坐标， ...
分类：
其他好文 时间：
2020-06-16 18:36:29
阅读次数：
52
题目链接：http://codeforces.com/contest/670/problem/C 一个电影有影视语言以及字幕语言，有m部电影以及n个人，每个人只会一种语言，语言的编号是一个int数，如果一个人能听懂影视语言就会非常开心，如果他听不懂影视语言但是听得懂字幕语言他将会比较高兴，如果他两个 ...
分类：
编程语言 时间：
2020-06-14 20:43:42
阅读次数：
61
题目大意 给出一个序列,每次查询一段区间内距离最近的相同元素之间的距离. 分析 RMQ+二分的做法好妙啊,我就根本想不出来. 考虑一个数对只有当两个数相等且都在区间内才可能会产生贡献. 记录一个 \(pre_i\) 表示第 \(i\) 个数相同的数上一次出现的位置 这个东西就很像区间取 \(\min ...
分类：
其他好文 时间：
2020-06-14 20:36:31
阅读次数：
51
