2017年7月18日
7月18日
摘要： 数据结构 今天主要讲了数据结构中的并查集，线段树和平衡树，还有很多很多很多的数据结构题。 然后很多题都刷新了我对信息竞赛的理解，所以有必要总结学到的知识和技巧。 首先，并查集。 模板就不说了，主要是一些技巧。 1. 带权并查集 例题: 2. 启发式并查集，复杂度O(nlongn) 简单来讲就是不路径 阅读全文
posted @ 2017-07-18 18:51 GSHDYJZ 阅读(146) 评论(0) 推荐(0) 编辑