spacetime_

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #多重映射#

发一下题的一个题解，其实这题在atcoder有个简单版本，就在前不久的ABC的C题，Many replacemant，简单版本的数据范围比较小，每次都可以暴力修改，但是这题的数据范围是比较大的，显然不能每次遍历所有范围进行修改。而且这题直觉上就是一个并查集，但是不能直接用并查集做，因为涉及到删边，并...

2024-03-09

3 280