POJ 3237(树链剖分 + 线段树)

题目链接：我是链接！

题意：在一棵树上，点和点之间的路径有边权，有三种操作 CHANGE把第i条边的权值改为a，NEGATE把第a个点到第b个点的边的权值全部取相反数，QUERY求第a个点到第b个点的最大边权。

分析：树链剖分的模板题了，之前写的用树状数组维护就可以了，这次稍微复杂一点用线段树+懒操作来维护。但是考虑到需要加lazy标记，所以除了区间最大值以外还需要维护一个区间最小值。然后每次对区间内的数全部取相反数，应该是lazy ^= 1，这个地方写错了wa了一发（因为取反再取反就不用下传了嘛，还是很简单的）。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#define ll long long
#define inf 0x3f3f3f3f
#define ld d<<1
#define rd d<<1|1
using namespace std;
const int N = 10000 + 5;
typedef pair<int,int>pii;
pii mp[N];
int cos[N];
int fa[N],dep[N],son[N],siz[N],dfn[N],top[N],tot;
int n;
vector<int>g[N];
void dfs1(int x,int f,int d)
{
    fa[x] &