1、Linux文件系统的层次结构
在Linux或Unix操作系统中，所有的文件和目录都被组织成以一个根节点开始的倒置的树状结构。
文件系统的最顶层是由根目录开始的，系统使用”/“来表示根目录。在根目录之下的既可以是目录，也可以是文件，而每一个目录中又可以包含子目录文件。如此反复就可以构成一个庞大的文件系统。
在Linux文件系统中有两个特殊的目录，一...
分类：
系统相关 时间：
2014-06-10 17:26:57
阅读次数：
390
本题的树状数组稍微有点特点，就是需要所谓的离散化一下，开始听这个名称好像很神秘的，不过其实很简单。
就是把一个数组arr的值，其中的值是不连续的，变成一组连续的值，因为这样他们的顺序是不变的，所以，不影响结果。
例如：9 1 0 5 4 ->变为：5 2 1 4 3看出他们的相对位置不变的。
9和5为最大值在第一个位置，1和2为第二大的值在第二个位置，0和1在第一个位置等，看出对应顺序了吗？...
分类：
其他好文 时间：
2014-06-10 16:01:28
阅读次数：
257
#include #include #include #include #include
#include #include #include #include #include #include using namespace std;int
a[222222];int ret[222222];c...
分类：
其他好文 时间：
2014-06-10 00:09:07
阅读次数：
177
我们知道编程语言经历了汇编，面向过程，面向对象，而操作系统也经历了，单任务，批处理，到多任务的变化，数据结构是由线性结构，到树状结构，到图的演变。人类历史上，最初的经验都是口口相传的，由爷爷传给爸爸，爸爸传给儿子，跟我们的线性结构很像。再到后来，就是纸张的发明和私塾的出现，这时的知识传递是树状的，由...
分类：
编程语言 时间：
2014-06-08 23:55:04
阅读次数：
464
本题使用树状数组果然更加快。
树状数组难点：
1 如何遍历树
2 如何利用数组数据
建立一个树状数组就如上图红色部分代表所有的树状数组节点了。
基本操作：
查找下一个节点的计算，如不明白下面函数的作用，请查看负数内存存放的问题。
简而言之就是：内存放是求反+1； 利用这个函数可以神奇地寻找到其单亲节点和兄弟节点，比如上图6->8，6->4或者7->8， 7 -> 6这样跳转节...
分类：
其他好文 时间：
2014-06-08 17:10:43
阅读次数：
181
ACM 树状数组 Stars hdu1541 poj2352...
分类：
其他好文 时间：
2014-06-08 16:52:38
阅读次数：
186
Amcharts的特点包括:
*动画或静态
*价值轴能够扭转
*线性或对数轴的价值尺度
*预定义或定制的子弹
*定制描述任何数据点
*点击栏目/酒吧（可用于钻孔下来图表）
*梯度弥漫
*价值指标插入式
*轴价值观内样区
*平台无关
*可以输出作为一项形象
*可控制在途经的JavaScript
*设置和数据可以通过直接从一个HTML文件
*度身定做的形象或Flash ...
分类：
其他好文 时间：
2014-06-08 15:20:55
阅读次数：
327
要询问一个数列的某区间的最大值，其中会更新数据。
这样的题目使用树状数组是可以的，但是因为要牵涉到区间操作，故此还是线段树比较好点。
不过使用树状数组也是可以的，就是查询的时候麻烦点，注意计算，不要超出区间了。
看下面的query函数，这是主要的难点函数，其中的-1操作和这个判断r - lowbit(r) >= l，都很蛋疼，一不小心就会出错。
#include
#inc...
分类：
其他好文 时间：
2014-06-08 09:02:49
阅读次数：
345
#include #include #include #include #include
#include #include #include #include #include #include using namespace std;int
c[222222];int n;int lowbit(...
分类：
其他好文 时间：
2014-06-07 20:24:57
阅读次数：
226
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正...
分类：
其他好文 时间：
2014-06-07 17:04:11
阅读次数：
229
