Loading

2024年8月20日
【做题笔记】DS 专题训练
摘要： P1456 Monkey King 不会左偏树怎么办，直接启发式合并。 开个并查集，来判断敌友关系。随后遇上需要合并 \(x, y\)，直接找到祖先然后启发式合并即可。 合并并查集同时合并一下堆，答案跟着一起维护即可，可以证明均摊时间复杂度为 \(O(q\log^2 n)\)。 点击查看代码 #in 阅读全文
posted @ 2024-08-20 09:30 Daniel_yzy 阅读(17) 评论(0) 推荐(0)