2019年10月19日
cf 828c向前合并并查集
摘要： 向前合并并查集，其实是路径压缩。 因为每一个点对应的字母是确定的所以，我们把每一次看成线段，更新线段没有覆盖到的。用并查集把线段连续的合并在一起。 注意这里每一次向前查询，当前点的父亲节点应该指向像一条==线段==的父亲。 cpp include include include include in 阅读全文
posted @ 2019-10-19 10:25 LORDXX 阅读(154) 评论(0) 推荐(0) 编辑