menu zcmimi's blog

arrow_back 线段树分治

先了解[WC2011]最大XOR和路径的做法

线段树分治+并查集+线性基

加边删边可以用按秩合并的并查集解决

zc
2020-06-04 19:43

线段树分治+LCT

一个非常暴力的思路

FBI WARNING: 极有可能因为常数巨大而超时

把询问(修改)时间看成序列,每条边在这个序列上的一段区间出现

```cpp

inclu

zc
2020-04-23 14:02

要转化为加边,之后用并查集维护是否连通就可以了(带权维护连通块大小,为n的时候说明全部连通)

每条边都在特定的时间段中出现

由于加边完还要删掉这里使用按秩合并 ```cpp

include<bi

zc
2020-04-20 17:17

定义

二分图又称作二部图,是图论中的一种特殊模型。

G=(V,E)是一个无向图,

如果顶点V可分割为两个互不相交的子集(A,B)

并且图中的

zc
2020-04-19 00:28
1 / 1
Search
search