AtlantisTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8327Accepted Submission(s): 3627Problem De...
分类：
其他好文 时间：
2015-07-05 14:59:16
阅读次数：
93
题目地址：传送门
这题虽然是DIV1的C。。但是挺简单的。。只要用线段树分别维护一下横着和竖着的值就可以了，先离散化再维护。每次查找最大的最小值<=tmp的点，可以直接在线段树里搜，也可以二分去找。
代码如下：#include
#include
#include
#include
#include <algorithm...
分类：
其他好文 时间：
2015-06-29 22:18:21
阅读次数：
148
目录1.数据集选取2.数据预处理(1)数据清理(2)数据集成(3)数据归约(4)数据变换和数据离散化3.数据分析算法4.分析总结改进 这学期提前选课学习了DataMining，最近提交了论文已经彻底结了。想来想去还是写点东西记一下，假如以后能用上呢？仅供参考哈参考书:《数据挖掘概念与技术》Jiaw....
分类：
其他好文 时间：
2015-06-29 16:12:22
阅读次数：
188
题意：和贴海报这个题类似……只是多了一个查询l到r区间的操作解法：相对贴海报来说不需要离散化，查询操作需要稍作改动。代码：#include#include#include#include#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2015-06-29 14:32:37
阅读次数：
77
??
题目大意：给出n个数字，m个区间内的数字和的奇偶性，询问从哪句话开始出现错误。
1.对于给定区间[l , r]的奇偶性，可以转化为[1. l-1]和[1, r]的奇偶性“关系”，这样就可以用带权并查集来做了，权值为当前结点与根节点的奇偶性关系，每次查询如果l，r根结点相同，那么判断这句话是否正确，如果根节点不同，那么合并。
2.由于这道题数据量很大，但是查询只有m（m...
分类：
其他好文 时间：
2015-06-28 10:02:27
阅读次数：
140
C. Mail StampsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/29/CDescriptionOne day Bob got a letter in an envelop...
分类：
编程语言 时间：
2015-06-26 10:40:43
阅读次数：
258
以前对离散化的理解不够，所以把端点和区间区分来考虑但是做完这题以后有了新的认识：先来看一个问题：给你以下的网格，你需要多少空间去存储红点区间的信息呢？只需要图上所示的1，2，3，4个点就足够表示红点所在区间了，为什么不是一个区间的第一个红点和最后一个红点呢？（如果这样记录的话则必须加一区间点，记录区...
分类：
其他好文 时间：
2015-06-25 11:42:32
阅读次数：
121
首先将坐标离散化，考虑从左往右扫描线碰到插入操作则插入碰到删除操作的：当前包含i的矩形数=y1在[1,y2[i]]之间的矩形数-y2在[1,y1[i]-1]之间的矩形数用两棵树状数组维护即可，时间复杂度$O(n\log n)$。#include#include#define N 500010int ...
分类：
其他好文 时间：
2015-06-22 13:41:45
阅读次数：
235
离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。要掌握这个思想，必须从大量的题目中理解此方法的特点。 《算法艺术与信息学竞赛》中的计算几何部分，黄亮举了一个经典的例....
分类：
其他好文 时间：
2015-06-18 12:55:12
阅读次数：
121
下面说序运算和离散化的问题。人对有序计算是天然关心的。因为人最关心变化的东西，如果一个东西老不变，他不关心。这个东西变了，比昨天怎么样，比去年怎么样，他就会很关心，这个时候序运算就很重要了。但是关系代数沿用了数学上的无序集合的概念，导致早期SQL没有办法直接做序运算。其实SQL的运算体系是完备的，它...
分类：
其他好文 时间：
2015-06-17 09:19:41
阅读次数：
209
