博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年8月1日
LOJ.121.[离线可过]动态图连通性(线段树分治 按秩合并)
摘要： 有$n$个点，维护$m$次三种操作：加入一条边；删除一条边；询问两点间的连通性。 $n\leq5000,m\leq5\times10^5$。 阅读全文
posted @ 2018-08-01 16:22 SovietPower 阅读(666) 评论(0) 推荐(0) 编辑