=bzoj1146: [CTSC2008]网络管理Network（整体二分+树剖）

传送门
题意简述：给一棵树，支持单点修改，询问路径上两点间第$k$大值。

---

思路：
读懂题之后立马可以想到序列上带修区间$k$大数的整体二分做法，就是用一个$bit$来支持查值。
那么这个题把树状数组放到树上用树链剖分维护一下即可。
代码：

#include<bits/stdc++.h>
#define ri register int
using namespace std;
inline int read(){
   
	int ans=0;
	char ch=getchar();
	while(!isdigit(ch))ch=getchar();
	while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
	return ans;
}
const int N=8e4+5;
int n,m,a[N],siz[N],hson[N],fa[N],dep[N],top[N],num[N],pred[N],bit[N],ans[N],tot=0,sig=0,Q=0;
vector<int>e[N];
struct Node{
   int k,a,b,id;}q[N*3],qtmp1[N*3],qtmp2[N*3];
inline int lowbit(int x){
   return x&-x;}
inline void update(int x,int v){
   for(ri i=x;i<=n;i+=lowbit(i