[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 ·
133 阅读 ·
0 评论