JZOJ4739. 【雅礼联考GDOI2017模拟9.2】Ztxz16学图论（2017.8B组）
https://jzoj.net/senior/#main/show/4739
大意：
给你一些边，然后每次询问添加[l..r]的边后图内有多少个联通块
想法：
用并查集做，LCT维护即可
然而我比较弱，所以我拿出了十分优美的暴力莫队
但好像不可行
我们只需要用到莫队的分块思想，离线处理每一个询问
先按l端点从小到大分块（因为要均摊时间
原创
2017-08-20 07:31:17 ·
304 阅读 ·
0 评论
关注
分享
扫一扫