每一次AC都是一种感动

Crazy Bobo Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 554    Accepted Submission(s): 168 Problem Description Bobo has a tre

题意：给出一棵树，边上有权值，现在毁掉任意一条边，分成两部分，求这两部分中最远的两点距离期望，答案*（n-1）分析： 说白了就是求最远距离加成和 对于一棵树来说，两点最远的距离，考虑两点： 1.最长链没有被拆开，那么答案就是最长链； 2.最长链被拆开了，那么答案一定在最长链的端点到某个叶子结点上； 证明略。有了这个结论，这个题就好做了，首先预处理出最长链，数组存下来，然后对于每个最长链上的

题意：给出一棵树，结点编号1~n，设每个结点到树上最远距离为Li，m次询问每次询问1~n中连续区间中差值小于等于q的最长子区间长度 题解：首先肯定是要用树的直径处理出每个结点的最远距离，接下来就直接O（n*m）吧，试过不会T，每次询问都扫一遍整个数组得到最长子区间。 最长子区间求法可以单调队列，也可以用RMQ预处理#include<cstring> #include<string> #inclu