线段树分治
200815147
这个作者很懒,什么都没留下…
展开
-
[LOJ]#2312. 「HAOI2017」八纵八横 线段树分治+线性基
题解: 如果你做过[Wc2011] Xor,你就会知道,这个求的实际上是由所有环的异或值构成的线性基的最大值,知道这个就可以用线段树分治搞了。由于线性基不能删除,所以我采用了一个非常暴力的方法,在访问儿子节点时记录下当前的线性基,结束当前节点往上时再把线性基还原,写得有点傻,又长又慢…… 代码: #include<bits/stdc++.h> using namespace std; ...原创 2018-12-27 22:18:16 · 199 阅读 · 0 评论 -
[LOJ]#121. 「离线可过」动态图连通性 线段树分治+撤销并查集 | LCT
Description 这是一道被离线爆艹的模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0:加入一条边。保证它不存在。 1:删除一条边。保证它存在。 2:查询两个点是否联通。 题解: 方法一: 删边不好删,考虑避免删边操作。共有MMM个时间点,以时间为下标建线段树,线段树每个节点用一个vectorvectorvector维护当前时间段有哪些边存在。对于每条边求出...原创 2018-12-25 10:04:06 · 712 阅读 · 0 评论