随笔分类 - 数据结构-并查集
摘要：n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 说是可持久化并查集，实际上是把并查集的所有find和merge操作都放到可持久化数组上做，这样可以做到完全可持久化（不仅能查询某
阅读全文
摘要：题目链接 题意：给你一个n*m的网格图，初始时格点全白，每次可以将一段连续的格点涂黑。求出每次操作之后白色连通块的数量。 看了看网上的题解，基本全是离线的做法。其实这道题是有在线的做法的，利用了对偶图的性质，适用于任意平面图（大概是）。 （ps：本题思路是我受thu叉院神犇wzf在wannafly冬
阅读全文
