2026年3月11日
一类并查集维护的区间染色问题
摘要： 并查集的区间染色 并查集作为一种高级数据结构，可以高效地维护元素与元素，元素与集合之间的关系。 在一些涉及到区间染色的题中，并查集可以很好地维护块的大小，块的边界和块的合并。 以例题来做具体解释。 [CF356A Knight Toumament](Problem - A - Codeforces) 阅读全文
posted @ 2026-03-11 10:43 eternal_silence 阅读(20) 评论(0) 推荐(0)