摘要: https://www.luogu.org/problemnew/show/P3377 左偏树+并查集 左偏树维护两个可合并的堆,并查集维护两个堆元素合并后可以找到正确的树根。 关键点在于删除一个堆的堆根的时候,需要把原来堆根的父指针指向新的堆根。这样并查集的性质就不会被破坏了。 cpp inclu 阅读全文
posted @ 2019-05-31 22:12 韵意 阅读(126) 评论(0) 推荐(0) 编辑
摘要: ```cpp include using namespace std; typedef long long ll; //不要输出 0.0之类的数 const double eps=1e 8; const double inf=1e9; const double pi=acos( 1.0); //小数 阅读全文
posted @ 2019-05-31 13:02 韵意 阅读(183) 评论(0) 推荐(0) 编辑