2025年4月16日
4 月 16 日记录
摘要： [Ynoi2008] rdCcot 还是邻域。 先考虑 \(l=1\)，这样扫描 \(r\) 的过程就会不断合并连通块。 维护连通块合并是困难的，考虑转而计数代表元。 规定一个等价类的代表元为其深度最浅的结点，如果有多个比较编号。一个结点能够成为代表元当且仅当它向上的大小为 \(C\) 的邻域 \( 阅读全文
posted @ 2025-04-16 08:43 Network_Error 阅读(20) 评论(0) 推荐(1)