题目如下：
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top pos...
分类：
编程语言 时间：
2015-07-25 12:20:26
阅读次数：
115
题意：交换自然数中的若干对数，求交换后总共有多少逆序数对。思路：因为题目数字范围比较大，不能直接用树状数组算，首先要离散化。然后一种算法是官方题解中根据逆序对数是否属于交换过的数分类讨论统计。我的算法是把没有交换的连续的数看成一个数，使用树状数组统计的时候直接加上这个区间的数字个数，这样就不需要繁琐...
分类：
编程语言 时间：
2015-07-25 07:05:55
阅读次数：
121
前言：大家在bbs回帖时常常可以看到树形的回复形式。dfs设计(1) 为使得Connection仅打开一次，因此以conn作为其中一个递归参数，在递归全程不关闭conn;（2）根据存入数据的树状结构，由root的id逐层往下走；每到一个结点递归扫描该结点的子结点;（3）打印时进行字符串拼接，故引入第...
分类：
其他好文 时间：
2015-07-25 00:01:53
阅读次数：
183
题意：
带修改区间k小值；
n，m
a[i]
题解：
听说是道裸题就过来刷刷 (卧槽我最近似乎都是在刷裸题)；
写完前缀和的主席树感觉挺厉害，感受了一下树状数组就来写这题；
然后写更新的的时候我就不会了；
前缀和的时候，后一个树从前一个继承一部分结点而来的；
但是树状数组不能这么搞啊= =；
然后发现暴力建就可以了，也是犯二了；
最多n+m次修改，每次修改lo...
分类：
其他好文 时间：
2015-07-24 16:14:03
阅读次数：
144
先看看效果： 报表软件：FineReport 1.分析-与正常查询的对比 如果不做这种树状结构展开的报表的话，正常的SQL应该是这样写的,以单据表为例，假设单据的机构为分公司，经营部 select 分公司编码,分公司名称，经营...
分类：
其他好文 时间：
2015-07-24 13:09:34
阅读次数：
184
//给一棵树，树的每一个节点的子节点个数是0或2
//对于每一个节点都有一个权值w[i]
//一个权值为x的球在每一个节点的情况有
//x=w[i] 这个球在该点不向下掉
//x
//x>w[i] 这个球往左节点掉的概率为1/8 ， 往右掉的概率为7/8
//问对于每一个权值为x其掉到节点为v的概率
//对于一颗树从一点到另一点的路径是确定的，只需要记录这条路径中
//往左...
分类：
编程语言 时间：
2015-07-24 12:58:53
阅读次数：
143
在Postgresql的使用过程中发现了一个很有意思的功能，就是对于需要类似于树状结构的结果可以使用递归查询实现。比如说我们常用的公司部门这种数据结构，一般我们设计表结构的时候都是类似下面的SQL，其中parent_id为NULL时表示顶级节点，否则表示上级节点ID。CREATE TABLE DEPARTMENT (
ID INTEGER PRIMARY KEY,
NAME VARCHAR(32...
分类：
数据库 时间：
2015-07-24 09:19:16
阅读次数：
159
树状数组求区间最值树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组， 以 idx[] 表示索引数组，Lowbit(x)=x&...
分类：
编程语言 时间：
2015-07-23 23:36:03
阅读次数：
284
构造可显示特征文件中连续合并类之间的属性距离的树示意图（树状图）。...
分类：
其他好文 时间：
2015-07-23 17:48:02
阅读次数：
208
题解：哈哈哈我过了！！！主席树+树状数组写起来还真是hentai啊。。。在这里必须分享我的一个沙茶错！！！看这段代码：void get(int x,int d){ if(!d)for(lt[ltot=1]=root[x];x;x-=x&-x)if(c[x])lt[++ltot]=c[x]; ...
分类：
其他好文 时间：
2015-07-23 13:43:42
阅读次数：
125
