树链剖分+线段树

之前就学过树链剖分的原理，只会树链剖分LCA，今天做了一道“树链剖分+数据结构”的题，虽然很简单，但可以当模板用一用，粘到这里。

树链剖分简单描述（可能不大对）：

• 第一步就是划分轻重边，按每一棵子树的大小，与形成子树最大的一个子节点是重边，其余为轻边，然后就得到了轻重链。
• 之后就可以用数据结构维护一些东西了，可以是点也可以是边。
• 对节点 x 到 y 间的路径进行操作时，分别找到 x 和 y 所在链（无论轻重）的顶，若相同，直接往上跳并维护操作，若不同，让链顶深度大的向上跳到它的父节点，找到一条新链，继续上述操作（感觉跟树链剖分LCA差不多，最终他们会跳到同一个点）。

模板题：SPOJ 375
题目大意：给出一棵树，每条边编号 1~n-1 有权值，可修改第i条边的权值，支持询问从节点 x 到节点 y 的路径上的最大边权。
code

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define N 10010
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define Mid(x,y) ((x+y)>>1)
using namespace std;
struct edge{
    int from,to,ne;
}e[N<<1];
int head[N],tot=0;
void push(int x,int y)
{
    e[++tot].from=x; e[tot].to=y; e[tot].ne=head[x]; head[x]=tot;
    e[++tot].fro