一只下饭菜的blog

摘要： 怎么又有人来催我写鲜花了？ 阴魂不散了？ 这两天在做数据结构吗，真的很恶心，做着也很累所以就没写。 今天是真的想摆，最后还剩三道题做不下去了，写鲜花休息一会。 放一段我今晚和 @Super_Cube 的对话： 粉方方：『outlook邮箱有个好处是它可以离线。』 我：「离线干嘛？离线下来后排序？」 阅读全文

摘要： 线段树分治，感觉跟模板题很像啊。 如何统计一张无向图的极大联通子图个数？可以直接用并查集维护结点之间的联通关系，统计有多少个集合即可。 但是这道题有删除操作，并查集不能简单地执行这种操作，所以得改变我们的维护方式，尝试把修改和询问离线下来。 一个插入和删除操作正好是配对的，在一条边被插入后直到这条边 阅读全文