本题的树状数组稍微有点特点，就是需要所谓的离散化一下，开始听这个名称好像很神秘的，不过其实很简单。
就是把一个数组arr的值，其中的值是不连续的，变成一组连续的值，因为这样他们的顺序是不变的，所以，不影响结果。
例如：9 1 0 5 4 ->变为：5 2 1 4 3看出他们的相对位置不变的。
9和5为最大值在第一个位置，1和2为第二大的值在第二个位置，0和1在第一个位置等，看出对应顺序了吗？...
分类：
其他好文 时间：
2014-06-10 16:01:28
阅读次数：
257
在处理复数域信号时，离散傅立叶变换能够把它转换至频域，然而在实际中，大部分的信号都是处理实域信号，这样在离散傅立叶变换之后，由于其对称性，导致一半的冗余数据。在时域，信号的虚部为全0。在频域，其实部和虚部分别具有偶对称以及奇对称性。相比而言，离散余弦变换是针对时域信号的处理方法，它能够避免数据的冗余。另外，由于离散余弦变换是从离散傅立叶变换继承而来，它保留了一些离散傅立叶变换的优点。...
分类：
其他好文 时间：
2014-06-10 15:58:41
阅读次数：
354
1.Basic concept
随机变量的定义：随机变量是指针对实验结果的函数。
随机变量的函数可以生成另外一个随机变量
离散型随机变量的定义：
离散型随机变量是指有有限个取值的实验结果的实值函数。每个离散型随机变量有PMF给出每个随机变量取值的概率。
2.PMF（probability mass function）
如何获得PMF？
将随机变量X取值x的所有概率相加，得到Px（x）...
分类：
其他好文 时间：
2014-06-10 15:40:50
阅读次数：
239
这里简要的讨论 hybrid network 与一些时序数据的分析。hybrid network
指网络中存在离散随机变量与连续随机变量，这种情况下一般非常麻烦，这主要是因为连续型随机变量需要使用某个参数族来进行刻画，某些情况下对应的 margin
却不属于给定的参数族。常用的处理手段是离散化，即将...
分类：
其他好文 时间：
2014-06-08 23:00:42
阅读次数：
265
感谢微信平台：一天一道算法题---每天多一点进步----明天 考离散了 明天
高考结束了看上去都是 好日子.....上题目了： 求出用1 ， 2 ，5这三个数不同个数的组合的和为100的组合个数。
如：100个1是一个组合；5个1+19个5是一个组合OK：--- 几天折磨后 终于来了个 我能做的.....
分类：
其他好文 时间：
2014-06-08 21:10:02
阅读次数：
222
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524
Description
给包含n个数的初始序列，A[1], A[2], ...， A[n]。
给q多个操作，操作如下：
1 a b v， 把[a, b] 的值改为v，即A[a] = A[a+1] = ... = A[b]...
分类：
其他好文 时间：
2014-06-08 08:22:06
阅读次数：
216
4.2.1 业务方案描述1.Oracle
ERP系统标准的[物料现有量]查询功能较为单一，在实际业务执行时会存在：查询物料的库存数量、接收中数量、作业的需求量。2.
为便于操作，将现有量查询、接收中数量（合格、不合格、未检验）数量、离散任务需求量、已发放量、未发放量等数据信息集中在一个界面显示。4....
分类：
其他好文 时间：
2014-06-08 07:17:03
阅读次数：
213
离散化+暴力
Consecutive Blocks
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to N from left to right) which are lined up in a row. An...
分类：
其他好文 时间：
2014-06-07 13:08:07
阅读次数：
193
VectorDraw Developer Framework
(VDF)为您的应用程序增加动态的2D/3D图形。是一个可轻松创建爱你和管理及打印2D和3D图形的构件。
其对象可显示与大多数公共矢量格式和其他CAD对象兼容的方法和属性。 支持10多种矢量格式和多种离散格式。VectorDraw Dev...
分类：
其他好文 时间：
2014-06-06 10:32:21
阅读次数：
286
线段树的一些基本应用，就是函数写了很多，有点繁琐。以每个物品的单价建树，刚开始写了个裸的想水过去直接MLE了，然后又离散化了下。离散化单价后建树，lz数组用来清零，s数组保存结点所含物品个数，co数组保存结点所含物品的所有花费，以找第k大的方式找到第n个物品所在的结点位置i，求出前i-1个结点所包含...
分类：
其他好文 时间：
2014-06-04 14:57:59
阅读次数：
384
