2019年6月29日
算法整理-并查集和分治
摘要： 一. Friend Cycle 用一个数组存储root结点，采用压缩路径的方法，查找的时间复杂度为O(1)， 合并的时间复杂度为O(1) 二. 逆序对 阅读全文
posted @ 2019-06-29 21:01 cookcoder 阅读(106) 评论(0) 推荐(0) 编辑