cf588e & bzoj3306 树上倍增

树上倍增：

fa[i][j]:=结点i的第2^j父亲结点  更新方式为f[i][j]=fa[fa[i][j-1]][j-1]

d[i][j]:=从结点i（包含）到第2^j父亲结点（不包含）路径上面的信息，更新方式为d[i][j]=d[i][j-1]+d[fa[i][j-1]][j-1]

根据实际情况重新定义operator + 运算           一般储存的都是最值信息

重新定义operator + 运算  更加容易理清思路~~~~

cf588E：   点上的树上倍增

题意：给一棵树（n个点），树上结点住着一些人（下标从1--m），输出（u,v）路径上面的所有人根据下标排序后的前a个人的下标（a<=10）

解法：

d[i][j]:=是一个拥有一个大小为10的数组的struct 类型，

d[i][j]=d[i][j-1]+d[fa[i][j-1]][j-1]，直接记录这个路径上下标最小的前10个即可~~重新定义+运算

#include <algorithm>
#include <iostream>
#include<string.h>
#include <fstream>
#include <math.h>
#include <vector>
#include <cstdio>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <set>
#define exp 1e-8
#define fi first
#define se second
#define ll long long
#define INF 0x3f3f3f3f
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define all(a) a.begin(),a.end()
#define mm(a,b) memset(a,b,sizeof(a));
#define for0(a,b) for(int a=0;a<=b;a++)//0---(b-1)
#define for1(a,b) for(int a=1;a<=b;a++)//1---(b)
#define rep(a,b,c) for(int a=b;a<=c;a++)//b---c
#define repp(a,b,c)for(int a=b;a>=c;a--)///
#define cnt_one(i) __builtin_popcount(i)
#define stl(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++)
using namespace std;
void bug(string m="here"){cout<<m<<endl;}
template<typename __ll> inline void READ(__ll &m){__ll x=0,f=1;char ch=getchar();while(!(ch>='0'&&ch<='9')){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}m=x*f;}
template<typename __ll>inline void read(__ll &m){READ(m);}
template<typename __ll>inline void read(__ll &m,__ll &a){READ(m);READ(a);}
template<typename __ll>inline void read(__ll &m,__ll &a,__ll &b){READ(m);READ(a);READ(b);}
template<typename __ll>inline void read(__ll &m,__ll &a,__ll &b,__ll &c){READ(m);READ(a);READ(b);READ(c);}
template<typename __ll>inline void read(__ll &m,__ll &a,__ll &b,__ll &c,__ll &d){READ(m);READ(a);READ(b);READ(c);read(d);}
template < class T > inline  void out(T a){if(a<0)