[BZOJ1146][树套树][树链剖分]CTSC2008:网络管理
链接自己找,BZOJ还没开
题意:求树上路径第k大,单点修改,可离线
考虑树剖维护,内层主席树外层套个树状数组就完了(时空和代码长度都全方位被整体二分吊打)
也可以整体二分
Code:
#include<bits/stdc++.h>
using namespace std;
inline int read(){
int res=0,f=1;char ch=getchar();
wh...
原创
2019-09-26 21:52:58 ·
127 阅读 ·
0 评论