2019年8月19日
左偏树
摘要： https://www.luogu.org/problem/P3377 知识点：1.并查集路径压缩：注意赋值 2.顺带讲一下，这题裸的并查集是过不了的，要用路径压缩，但是路径压缩会破坏树的性质，所以在删根节点的时候，记得把根节点的父亲指向新的根节点 阅读全文
posted @ 2019-08-19 11:27 ywwywwyww 阅读(116) 评论(0) 推荐(0) 编辑