题目链接:K-th Number 题解：我们先把数组离散离散化一下，然后先不考虑L,R的区间的关系，我们有一个棵线段树sum[]保存的是第几大到第几大出现的个数，这样我们想要询问这颗线段数的第k大是多少可以在log(n)次下就找到，但是区间的不同，一颗线段树是解决不了的，那我们如何得到L,R区间的s ...
分类：
其他好文 时间：
2018-03-30 00:10:48
阅读次数：
178
题目链接 题意 多个矩形重叠在一起，求出轮廓线的长度。 分析 把矩形分成横线和竖线来处理。现在分析横线的，竖线同理。矩形的坐标都是整数，且范围不大，故此题不需要离散化。从下往上扫描横线，每遇到一条横线，就计算长度，矩形的下边标为1，上边标为-1。具体计算方法是此次区间的总覆盖长度与上次区间长度相比， ...
分类：
其他好文 时间：
2018-03-26 20:42:22
阅读次数：
167
思路： 离散化变成一个1 n的数组表示每个数的排名，然后按顺序插入各个数排名，并且查询比它排名大的数的个数。 这个离散化方法还是比较好的，思维难度和代码难度都比较小。 include include include include include using namespace std; const ...
分类：
其他好文 时间：
2018-03-21 16:35:43
阅读次数：
158
这题本来是想用二维树状数组水的。然后不会动态开数组，所以顺便补了一发cdq。 第一维时间，第二维x，第三维y，（其实我自己的感觉是第一维可以不要的），xy很大so离散化谢谢。 询问拆成4个。大家都懂。 ...
分类：
其他好文 时间：
2018-03-20 21:46:40
阅读次数：
261
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51098 Accepted: 14788 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2018-03-17 16:51:29
阅读次数：
186
按照我们对于变量的分类：分为数值变量和分类变量，数值变量可以分为连续型和离散型，分类变量又有有序的和无序的。下面我将介绍一些对于这些变量进行离散化处理。 无序分类变量的离散化方法： 比如在泰坦尼克号当中，有一个变量叫做乘客登陆的港口，取值为（C, Q, S）代表三个地方。这是一个典型的无序分类变量， ...
分类：
其他好文 时间：
2018-03-15 22:14:14
阅读次数：
292
"题目链接" 很好的一道搜索题，应该是利用了离散化的思想~~我好蒟蒻呀~~ 地图是根据给定的图无限的拼接的。 所以说暴力建图是不可取的。 其实不难看出，在跨越两张图时。我们就可以看做这个点时空穿梭一般。从底下回来了。 所以只用在原图上跑dfs觉可以了。 那怎么判断是否在同一张图内被遍历了呢？ 又这么 ...
分类：
其他好文 时间：
2018-03-15 21:05:51
阅读次数：
212
强制在线的区间询问逆序对数 如果不是强制在线 就是可以用莫队乱搞啦 强制在线的话 用f[i][j]记录第i块到第j个点之间的逆序对数 用s[i][j]记录前i块中小于等于j的数字个数 离散化一下 BIT用来处理需要暴力的地方即可 下面是代码 ...
分类：
其他好文 时间：
2018-03-15 11:21:23
阅读次数：
211
题目：http://poj.org/problem?id=3666 很普通的DP，离散化(sort)一下即可； mn的求法很不错(比我原来开了mn[]……简洁)。 代码如下： ...
分类：
其他好文 时间：
2018-03-13 23:54:37
阅读次数：
268
并查集+ 离散化 首先本题的数据范围很大,需要离散化, STL离散化代码: cpp //dat是原数据,id是编号,sub是数据的副本 sort(sub + 1, sub + tot + 1); size = unique(sub + 1, sub + tot + 1) sub 1; for(int ...
分类：
其他好文 时间：
2018-03-12 22:56:36
阅读次数：
210
