2023年2月20日
浅谈一类多重传递关系的并查集问题
摘要： 首先解释一下什么叫“多种传递关系”： 普通的并查集只能维护“朋友的朋友是朋友”，而面临“敌人的敌人是朋友”的情况十分乏力，多种传递关系即指“敌人的敌人是朋友”类情况。 我们首先看这样一个问题： P5937 [CEOI1999] Parity Game 我们考虑将一段区间的奇偶性转化为前缀和形式，设 阅读全文
posted @ 2023-02-20 17:47 Aurora_Borealis 阅读(32) 评论(1) 推荐(0) 编辑