以前见过这题，没做出来，知道是离线处理，这次仔细想了下，首先把出现的高度都map离散化一下，以离散化出来的数目g建树,把每个位置都开俩个vector，一个存以这个位置为L的询问，一个存以这个位置为R的询问。然后从1-g
进行更新，假如当前i是以第j个区间的开始位置，那么这时就可以询问一下 2 #i....
分类：
其他好文 时间：
2014-06-04 19:21:52
阅读次数：
241
2.6.1 业务方案描述
一般企业的生产离散任务数量较多，进行任务的工序移动和完工入库操作时，一个一个做，对操作人员的压力很大。为简化此类操作的业务操作及降低人为操作出错，以实现离散任务的批量工序移动和批量完工入库。2.6.2
业务方案逻辑控制通过标准离散查找的条件，需要建立如下字段信息，以实现[批...
分类：
移动开发 时间：
2014-06-03 13:04:36
阅读次数：
335
以前用树状数组做过一次，现在用线段树再刷一次。。。
首先必须先离散化。。。
然后建立2颗线段树，第一颗表示往左走，每个节点的值的分布。
第二颗表示往右走，每个节点的值的分布。
然后根据左右走的关系，判断出x,y的值。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-03 01:25:54
阅读次数：
315
为什么要分析算法
分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。
成功算法的例子
离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN
...
分类：
其他好文 时间：
2014-06-03 00:10:12
阅读次数：
364
从一开始学离散化就对它没有半毛钱好感，感觉出这种题纯属恶心人。
可以将Top x全部取出来然后离散化，缩点。剩下的就是伸展了，不再赘述。
也有人拿线段树过，一直没有想明白. . .
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment...
分类：
其他好文 时间：
2014-06-02 23:24:50
阅读次数：
338
有一点类似区间K值的求法。这里有两颗树，一个是自己建的线段树，一个是题目中给定的树。以线段树和树进行区分。首先离散化一下，以离散化后的结果建线段树，线段树的节点开了2维，一维保存当前以当前节点为权值的树的节点是往左走的，另一维是往右走的，用一个vector保存一下以当前i节点为结束的询问，因为所有的...
分类：
其他好文 时间：
2014-06-02 18:20:45
阅读次数：
351
今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是 建立、4种遍历方式，简单应用
二叉树分为 ：1、完全二叉树 2、满二叉树
结构性质：
1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝
2）.n个节点的 完全二叉树 深度为 int（log2n）（以2为底n的对数...
分类：
其他好文 时间：
2014-06-01 17:18:03
阅读次数：
549
MinesTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110Accepted
Submission(s): 280Problem Descr...
分类：
其他好文 时间：
2014-06-01 11:38:48
阅读次数：
312
IntervalsTime Limit: 5000MSMemory Limit:
65536KTotal Submissions: 6246Accepted: 2542DescriptionYou are given N weighted
open intervals. The ith interv...
分类：
其他好文 时间：
2014-05-30 21:46:55
阅读次数：
399
脉冲压缩理论在雷达测绘领域应用十分广泛，借助脉冲压缩工具可以提高探测的分辨率、信噪比和隐蔽性。可以使用傅里叶变换对信号进行脉冲压缩，在控制理论、信号处理等领域中，傅里叶变换是十分有效的工具，借助傅里叶变换可以简化许多复杂的时域计算。由于现在都是使用基于数字处理的PC工具进行分析计算，只有离散傅里.....
分类：
其他好文 时间：
2014-05-25 18:47:19
阅读次数：
228
