2019年9月10日
2019-9-9做题记录
摘要： 1、罗马游戏： 左偏树模板。 小根堆：合并选小的做根，记为$r1$，然后把$r2$合并到$r1$右边（原$r1$左边长，右边短），然后更新父亲，判断长度关系交换儿子，更新长度。 删除用$fhq\_treap$的删除方式。 查找用并查集的方法，但是不带路径压缩。 2、棘手的操作： 联通块内最小值用左偏 阅读全文
posted @ 2019-09-10 00:03 HellPix 阅读(148) 评论(1) 推荐(0) 编辑