题意：
给出一颗n个结点的树，点上有权值；
求点对(x,y)满足x!=y且x到y的路径上最大值与最小值的差
n
题解：
来填一填当年挖下的坑；
这个数据范围真是恶意。。直接说五组数据不好吗！
考虑这题怎么做，在这场考试那天的前一天，我学习了树分治算法；
然后他就出了，然后我就写了，然后我就写不出来了；
当年的我实在naive；
我翻出了当时交上去的代码，改了好久好久。。...
分类：
移动开发 时间：
2015-08-28 17:35:07
阅读次数：
295
题目链接：点击打开链接
题意描述：给定一个序列，找出其中递增子序列的数量？
解题思路：
1、dp[i]：表示以元素i结尾的子序列的数量，则d[j]=sum（d[i]）+1;其中（j>=i且j的下标大于i）
2、此刻我们可以联想到树状数组，按数组下标从小到大的顺序插入元素，那么d[j]就等于sum(j)+1;
3、由于数据范围比较大，我们采用离散化处理即可
代码：
#i...
分类：
编程语言 时间：
2015-08-28 15:38:20
阅读次数：
153
XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力，下面是一小示例,需要的朋友可以参考下XPath即为XML路径语言（XML Path Language），它是一种用来确定XML文档中某部分位置的语言。XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。起初 XPath ...
分类：
其他好文 时间：
2015-08-28 12:54:45
阅读次数：
124
解析xml主要有两种方式，一种是dom方式，一种是sax的方式。1.dom方式是将xml数据作为一个对象生成一个树状结构放入内存中， （1）优点：方便对xml中的数据进行增删改，是W3C推荐的处理xml数据的方式 （2）缺点：这种方式不利于读取比较大的xml文件，容易造成内存溢出。2.sax方式.....
分类：
编程语言 时间：
2015-08-28 12:39:51
阅读次数：
236
求序列中满足Ai Ak and i < j < k的组数...
分类：
编程语言 时间：
2015-08-28 02:13:58
阅读次数：
182
24.pstree(process?status?tree) 功能说明：以树状图显示程序。 语 法：pstree?[-acGhlnpuUV][-H?<程序识别码>][<程序识别码>/<用户名称>] 补充说明：pstree指令用ASCII字符显示树状结构，清楚地表达程序间...
分类：
系统相关 时间：
2015-08-28 00:59:51
阅读次数：
217
http://poj.org/problem?id=2481
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 14762
Accepted: 4886
Description
Farmer John's cows have dis...
分类：
编程语言 时间：
2015-08-28 00:58:24
阅读次数：
210
http://poj.org/problem?id=3067
Japan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 23602
Accepted: 6369
Description
Japan plans to welcome the...
分类：
编程语言 时间：
2015-08-28 00:56:06
阅读次数：
239
题意：
给出一颗n个结点的树，点上有权值；
两种操作：
1.修改某个结点的权值；
2.求x,y路径上第K大值；
题解：
首先显然这题可以先树剖一下，将其转化为区间问题；
那么问题来了，用什么维护？
这是有很多办法的，一般人都会上一些比较显然的方法吧；
比如线段树套平衡树，二分答案处理询问；
时间达到了O(mlog^4n)。。。20*20*20*20=160000.。。；...
分类：
Web程序 时间：
2015-08-27 21:20:59
阅读次数：
411
倒着考虑，如果最后一只牛的前面有x只比它小，那么它就是第x+1只牛，从序列中去掉它。对倒数第二只牛来说也同理。可以用树状数组来维护前缀和，一开始每个位置都是1，求出结果的牛从树状数组中删掉（update成0），即可获得答案。 1 #include 2 #include 3 #include 4...
分类：
编程语言 时间：
2015-08-27 21:03:38
阅读次数：
268
