知识点：树的重心
定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。
性质：
性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。
性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。
性质 3 ：一棵树添加或者删除一个节点，树的重心最多只移动一...
分类：
其他好文 时间：
2014-07-27 11:44:53
阅读次数：
238
一、段错误/RE
1、&
2、数组越界
3、爆栈，
很可能是死循环，ruturn的边界没有处理好，或者是递归的内容里有死循环的部分。
4、线段树
逢写必错，都是build(i*2+1,tmp.mid+1,r);这里忘记加一了。
二、一些莫名其妙的逻辑错误
1、多重的if else 检查是不是有问题，写if else一定要把...
分类：
其他好文 时间：
2014-07-27 11:28:02
阅读次数：
197
题目大意：
四个操作：
I X Y 在x位置插入y
D x 删除x位置的数
R x y 用y替换x位置上的数字
Q x y 求出[x,y]上的最大子序列的和。
思路分析：
对于动态维护序列肯定是splay了。
现在就考虑以下几个问题。
之前我们知道线段树处理连续的子序列的和是用区间合并的。那splay上怎么做。
考虑边界，如儿子为 0 或者是冗余节点怎么办？
初始化的...
分类：
其他好文 时间：
2014-07-27 11:09:32
阅读次数：
257
题意如下：
dota里面有一个hero名为Pudge，他有一个用链子连着的铁钩，一开始他的链子全是一块一块的铜块（价值为1）连接而制的，现在他可以选择任意长度（从i到j）然后对其进行改造，可以改成银块（价值为2），也可以改成金块（价值为3），然后在Q次改造后，要求你求出现在他的链子的总价值是多少！！！
这个题简化的话--->就是给出一个长度为n的数组，初始值全为1，然后在Q次改变指定长度的子数组的值后，再求出这个长度为n的数组的总值大小！
思路:使用线段树来做！百度线段树的地址：--->>>线段树
（说起来...
分类：
其他好文 时间：
2014-07-26 15:23:03
阅读次数：
277
用区间值m表示这段区间的最大值，一直更新这个区间的最大值，很基础的线段树...
分类：
其他好文 时间：
2014-07-26 15:19:00
阅读次数：
188
Problem Description
In the shooting game, the player can choose to stand in the position of [1, X] to shoot, you can shoot all the nearest K targets. The value of K may be different on different shoo...
分类：
其他好文 时间：
2014-07-26 15:08:00
阅读次数：
383
375.Query on a tree 【QTREE】 有两个操作： （1）修改第i条边的边权 （2）询问a到b路径上的边权最大值。 树链剖分入门题。树链剖分+线段树维护最大值。修改/查询均为O(log^2)。 很懒，没有写。913.Query on a tree II 【QTREE2...
分类：
其他好文 时间：
2014-07-26 13:53:45
阅读次数：
569
QueryTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2573Accepted Submission(s): 851Problem Desc...
分类：
其他好文 时间：
2014-07-26 09:51:37
阅读次数：
272
1557. Can you answer these queries IIProblem code: GSS2Being a completist and a simplist, kid Yang Zhe cannot solve but get Wrong Answer from most of....
分类：
其他好文 时间：
2014-07-26 05:44:27
阅读次数：
377
核心思想就是节点上记录最大值和最小值，如果max=p时，只在节点改变add值，不用往子树遍历；否则就往子树进行递归。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2e5+50;
int N, P;
struct node{
int l, r,...
分类：
其他好文 时间：
2014-07-26 03:01:26
阅读次数：
225
