边分治
SC.ldxcaicai
我很菜=_=
展开
-
bzoj2870: 最长道路tree(边分治)
传送门边分治板题。。。三度化即可。代码:#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;const int rlen=1<<18|1;inline char gc(){ static char bu...原创 2019-08-21 20:08:01 · 233 阅读 · 0 评论 -
洛谷P5114 八月脸(边分治+闵可夫斯基和)
传送门边分治+闵可夫斯基和即可(注意要处理lca的情况代码:#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;const int rlen=1<<18|1;inline char gc(){ static c...原创 2019-08-21 20:10:48 · 239 阅读 · 0 评论