边分治
关注
分享
扫一扫
SC.ldxcaicai
我很菜=_=
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj2870: 最长道路tree（边分治）
传送门 边分治板题。。。 三度化即可。 代码： #include<bits/stdc++.h> #define ri register int #define fi first #define se second using namespace std; const int rlen=1<<18|1; inline char gc(){ static char bu...原创 2019-08-21 20:08:01 · 302 阅读 · 0 评论 -
洛谷P5114 八月脸（边分治+闵可夫斯基和）
传送门 边分治+闵可夫斯基和即可（注意要处理lca的情况 代码： #include<bits/stdc++.h> #define ri register int #define fi first #define se second using namespace std; const int rlen=1<<18|1; inline char gc(){ static c...原创 2019-08-21 20:10:48 · 275 阅读 · 0 评论