2020年1月17日
Luogu P3295 [SCOI2016]萌萌哒
摘要： "Link" 一个很trivial的想法是并查集暴力维护，最后的答案是$9 10^n$，$n$是最后剩下的并查集的个数。 因为每次连边的都是一段区间到另一端区间，所以我们可以二进制拆分，把并查集的每个点拆成$\log$个点，每次把要连边的区间拆成$\log$个点直接连，最后再还原。 阅读全文
posted @ 2020-01-17 22:37 Shiina_Mashiro 阅读(98) 评论(0) 推荐(0)