2023年4月14日
AGC002D Stamp Rally 多种做法 kruskal重构树/可持久化并查集/整体二分
摘要： D - Stamp Rally (atcoder.jp) 这题做法很多，我写的是可持久化并查集做法，但是裸的可持久化并查集是 $O(nlog^3n)$，能过但是很慢！看洛谷的题解有一位大佬写了一个很妙的并查集的写法，按秩合并，每一步合并时用vector记录一下这个被合并到的节点的size和当前的时间 阅读全文
posted @ 2023-04-14 21:45 Leonard7 阅读(24) 评论(0) 推荐(0)