基础的树链剖分题目，不过是边权，可以向下映射成点权或者按边剖分。
VIEW CODE
#include
#include
#include
#include
#include
#include
using namespace std;
const int mmax=10010;
const int inf=0x3fffffff;
struct edge
{
int st,en,cos...
分类：
其他好文 时间：
2015-04-05 17:35:02
阅读次数：
116
题目大意:给你一棵树,有两个操作1.修改一条边的值,2.询问从x到y路径上边的最大值思路:如果树退化成一条链的话线段树就很明显了，然后这题就是套了个树连剖分,调了很久终于调出来第一个模板了 1 #include 2 #include 3 #include 4 #define maxn 100...
分类：
其他好文 时间：
2015-03-15 18:20:59
阅读次数：
103
