![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
sckalrter
一个蒟蒻
展开
-
BZOJ2733:永无乡
线段树合并裸题。 另外用并查集维护当前的根在哪里即可。 代码: #include<bits/stdc++.h> using namespace std; int read(){ int x=0,f=1; char ch=getchar(); while (ch<'0'||ch>'9'){if (ch=='-') f=-1; ch=getch...原创 2018-07-17 09:08:55 · 154 阅读 · 0 评论 -
BZOJ3069: [Pa2011]Hard Choice 艰难的选择
第一眼感觉是LCT维护动态SCC… 想想感觉太码了,于是yy了个思路清奇的做法。 考虑离线询问这样删边就变成了加边。 考虑求出原图的生成树,然后每当加入一条边,就只要把树上两点路径间边权全部加一。 然后若两点间边权全部>=2则说明每条边都至少在一个环上,两点间路径不止一条,答案为TAK否则为NIE。 然后我们发现若求出的是任意生成树,可能造成“与当前不在生成树上的边形成环”的情况,我们只要求...原创 2018-09-29 09:19:54 · 282 阅读 · 0 评论