2023年9月20日
第四十次
摘要： A 药水泡面 B 树剖一下不就完了。 C 线段树分治一下不就完了。 按时间轴建线段树，把每条边插入其存活时间拆成的点中， 则一个时刻的答案仅被其对应的叶子到根路径上的点中的边影响。 DFS 这个线段树，可撤销并查集维护当前点到根路径上的点中的边即可。 D 把无向边形成的连通块缩成一个点，形成一个 D 阅读全文
posted @ 2023-09-20 16:58 5k_sync_closer 阅读(5) 评论(0) 推荐(0) 编辑