BZOJ 1984 月下“毛景树” 树链剖分

题目大意：给定一棵树，边上有边权，提供一堆乱七八糟的操作(0.0)，多次询问两点之间边权最大值

将每条边的边权放在边下面的点上，然后按照点权处理就行了。注意两个点的LCA的点权不能被算进路径中去

尼玛UBUNTU奇葩系统……我不写返回值居然直接把re给我返回回去了 然后咋拍都过…… 交上去就WA…… 我跪了

再也不敢不写-Wall了……

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define M 100100
using namespace std;
struct Segtree{
	Segtree *ls,*rs;
	int change_mark,add_mark,max_num;
	void Add(int x);
	void Change(int x);
	void* operator new(size_t size);
}*tree,mempool[M<<1],*C=mempool;
struct abcd{
	int to,f,next;
}table[M<<1];
int head[M],tot=1;
int n;
int fa[M],son[M],dpt[M],size[M];
int pos[M],top[M],f[M],posf[M],cnt;
void Segtree :: Add(int x)
{
	add_mark+=x;
	max_num+=x;
}
void Segtree :: Change(int x)
{
	add_mark=0;
	change_mark=x;
	max_num=x;
}
void* Segtree :: operator new(size_t size)
{
	C->change_mark=-1;
	return C++;
}
void Build_Tree(Segtree*&p,int x,int y)
{
	int mid=x+y>>1;
	p=new Segtree;
	if(x==y)
	{
		p->max_num=posf[mid];
		return ;
	}
	Build_Tree(p->ls,x,mid);
	Build_Tree(p->rs,mid+1,y);
	p->max_num=max(p->ls->max_num,p->rs->max_num);
}
void Change(Segtree*p,int