类似算法总结 1、静态整体Kth 滑稽吧...sort一遍就好了。 时间复杂度$O(nlogn)$ 空间复杂度$O(n)$ 2、动态整体Kth 离散化后开一棵权值线段树，每个位置的值表示这个位置对应的那个数（离散化后的）有多少个，向上维护和； 查询时先查询左子树和sum，比较k和sum的大小：若k ...
分类：
其他好文 时间：
2017-12-29 23:35:32
阅读次数：
228
首先拍完序一一对应肯定是最优的，但是修改怎么办？我们可以局部考虑一下怎么计算答案，把点离散化一下，然后对于汽车我们看做+1，加油站看做-1，如果某个点的前缀和是0那么肯定匹配上了，否则就不是，那么贡献是什么，就是这个点的前缀和的绝对值乘上这个点和下一个点的距离(离散化以前的)，不懂的话自己画图试一下 ...
分类：
其他好文 时间：
2017-12-22 21:46:43
阅读次数：
149
题目链接 数组大小开到一千二百万才过- - 可以把数先离散化再全都加到主席树中。 对于一个区间[from,to] 取中间点mid 看看小于mid的数有多少个，如果个数的两倍<=to-from+1那么左边就不存在我们要找的数。 右面同理。如果大于mid的数<=to-from+1那么右面也不存在我们要找 ...
分类：
其他好文 时间：
2017-12-21 11:56:36
阅读次数：
159
http://www.lydsy.com/JudgeOnline/problem.php?id=1537 朴素的转移：dp[i][j]=max(dp[i][j-1],dp[i-1][j])+p[i][j] 树状数组优化 按x排序，离散化y 枚举，排序保证x，树状数组查询y ...
分类：
其他好文 时间：
2017-12-19 12:26:17
阅读次数：
100
http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题 排序x，离散化树状数组维护y 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是 ...
分类：
其他好文 时间：
2017-12-18 18:52:12
阅读次数：
153
成段更新 这题数据很大，数组开不下，要离散化，把输入的区间离散化，映射到相应的小区间，就可以了。离散的时候注意，这是区间离散后会出现些问题，所以离散时将区间差大于1 的数后面插入一个数，保证离散正确化，离散的方法，排序，去重，在二分查找，将对应的数组索引作为新的端点。 这里，标记=0表示没有贴，标记 ...
分类：
其他好文 时间：
2017-12-16 23:06:41
阅读次数：
155
图像获取和量化 通过对人眼视觉的研究可以知道人眼是如何获取图像。在人眼的玻璃体中晶状体的后部分布了600-700万的锥状体和7500-15000万杆状体，锥状体主要是来感应彩色也就是亮视觉，每个锥状体都和神经末梢相连接因此这部分感应彩色的视网膜能感应彩色且能感应细节，杆状体是暗视觉末梢，多个（2-4 ...
分类：
其他好文 时间：
2017-12-11 00:50:13
阅读次数：
204
HihoCoder 1079 离散化 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去 ...
分类：
其他好文 时间：
2017-12-08 01:34:59
阅读次数：
236
http://uoj.ac/problem/222 对区间离散化 然后区间长度排序+双指针支取+标记永久化的线段树维护 ...
分类：
其他好文 时间：
2017-12-04 00:12:38
阅读次数：
118
珂朵莉的数列 思路： 树状数组+高精度 离散化不知道哪里写错了，一直wa，最后用二分写的离散化 哪位路过大神可以帮我看看原来的那个离散化错在哪里啊 通过代码： 错误代码： ...
分类：
其他好文 时间：
2017-12-02 23:24:54
阅读次数：
203
