Loading

2024年9月13日
线段树分治
摘要： 线段树分治 例题 ：Gym - 100551A 题意 有一张包含 \(n\) 个点的图，最开始图是空的。 给定 \(k\) 次询问，询问有三种类型： 向图中添加一条边 从图中删去一条边 计算连通块数量 思路 很显然的，我们无法用暴力解决这个问题。 我们会发现，每一条边在图中存在的时间肯定是一个区间， 阅读全文
posted @ 2024-09-13 23:43 chengning0909 阅读(5) 评论(0) 推荐(0) 编辑