本来是想找个主席树的题目来练一下的，这个题目虽说可以用主席树做，但是用这个方法感觉更加叼炸天第一次做这种离线方法，所谓离线，就在把所有询问先存贮起来，预处理之后再一个一个操作像这个题目，每个操作要求区间不同元素的个数，我盲目去查的话，某个元素在之前如果出现了，我把他算在当前区间也不好，算在之前的区间...
分类：
其他好文 时间：
2014-07-31 02:19:05
阅读次数：
252
说Processing之前得先说一下数据可视化
数据可视化--顾名思义，是关于数据之视觉表现形式的研究，将数据用其他方式表现出来，使之更直观，
更清晰，更容易分析和处理，常见的表达方式如word中使用广泛的直方图、树状图、折线图、饼状图等。
数据可视化技术的基本思想是将数据库中每一个数据项作为单个图元元素表示，大量的数据集构
成数据图像，同时将数据的各个属性值以多维数据的形式表示，...
分类：
其他好文 时间：
2014-07-30 23:55:45
阅读次数：
244
UVA 11525 - Permutation
题目链接
题意：给定一个k个数字，求第n个全排列，由于n很大，输入的方式为∑k1Si?(K?i)!
思路：全排列，很容易看出，前面的si对应的就是数组中第k小的数字，那么问题变成每次找第k小的数字，然后去掉这个数字，这个用树状数组很容易实现
代码：
#include
#include
#define lowbit(...
分类：
其他好文 时间：
2014-07-30 17:25:44
阅读次数：
167
UVA 1513 - Movie collection
题目链接
题意：有一些光盘，一开始是n-1叠上去的（1最顶），现在每次抽出一张，要问这一张上面有多少张，然后把抽出来这张放到最顶，输出每次询问
思路：树状数组，数组维护每个位置下面有多少张光碟，这样每次拿出一张，就在相应位置-1就可以了，然后在最顶位置上多一个位置+1
代码：
#include
#include...
分类：
其他好文 时间：
2014-07-30 14:45:33
阅读次数：
186
HDU 1754 单点更新，区间查询最大值，水题……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r...
分类：
其他好文 时间：
2014-07-30 12:23:33
阅读次数：
252
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq...
分类：
其他好文 时间：
2014-07-30 12:22:33
阅读次数：
290
题目意思：有N 个节点形成树状结构，现在想知道。给定一个人P删除最少的边使得形成一个子树子树的节点有P 个节点；很明显的树形DP[i][j] I为根子树形成j个节点最少减多少； 依赖性01问题，只不过这个合并时候的输的初始化不好想；给出代码加注释；#include #include #incl...
分类：
其他好文 时间：
2014-07-30 11:31:43
阅读次数：
204
给定一个初始都为0的序列，有三种操作，前两种比较正常，一个是对某个位置的数add k，另一个是query区间和。然后比较麻烦的是第三个操作，把某个区间里面的每个值改成离它最近的Fibonacci数，如果存在左右两个离它近的，优先取左边数值小的一看到前两个操作马上就想上手敲树状数组，后来看到第三个就有...
分类：
其他好文 时间：
2014-07-30 00:56:52
阅读次数：
211
这个问题姑且也叫做最大子矩阵吧给一个树状图，求一个最大面积的子矩阵思路是这样的，对于每个单位矩阵，求出左边连续不比它低的矩阵的下标，放在l数组里同样，再求出右边连续的不比它低的矩阵的下标这样，对于每个单个矩阵所能得到的最大面积就是(r[i]-l[i]+1)*a[i] 1 //#define LOCA...
分类：
其他好文 时间：
2014-07-29 20:54:32
阅读次数：
158
UVA 1428 - Ping pong
题目链接
题意：给定一些人，从左到右，每个人有一个技能值，现在要举办比赛，必须满足位置从左往右3个人，并且技能值从小到大或从大到小，问有几种举办形式
思路：利用树状数组处理出每个位置左边比它小的个数和右边比他小的个数和，那么左边和右边大就也能计算出来，那么比赛场次为左边小*右边大+左边大*右边小。
代码：
#include
...
分类：
其他好文 时间：
2014-07-29 14:52:16
阅读次数：
154
