线段树分治
关注
分享
扫一扫
romiqi_new
这个作者很懒，什么都没留下…
展开
-
[LOJ121][线段树分治][并查集][LCT]（离线可过）动态图连通性
LOJ121ETT是不可能ETT的，这辈子都不可能ETT的，所以就有了这道离线的直接上线段树分治+并查集就完了Code：#include<bits/stdc++.h>using namespace std;inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-'...原创 2019-06-19 20:19:20 · 287 阅读 · 0 评论 -
[BZOJ4025][线段树分治][并查集]二分图
BZOJ4025维护动态图，如果某一个时刻出现了奇环，那么之后都不是二分图，很好证明，一个奇环不可能拆成几个偶环查询新加入的一条边的两个端点的距离即可判断奇偶性，可以通过带权并查集+染色做到动态加边删边就用分治就完了Code：#include<bits/stdc++.h>using namespace std;inline int read(){ int res=0,f...原创 2019-06-19 20:27:52 · 240 阅读 · 0 评论