2020年8月17日
树状数组
摘要： 树状数组常用于解决动态前缀和问题(即给出a1至an，然后会不断的修改其中的数值并问你ax到ay的和为多少) 阅读全文
posted @ 2020-08-17 21:10 一个经常掉线的人 阅读(55) 评论(0) 推荐(0)
算法复习 并查集
摘要： 并查集是一个实现十分简单的树型数据结构 它的功能在于快速判断两个数据是不是同一个集合 这个数据结构有两个函数 find() 和 join(). 阅读全文
posted @ 2020-08-17 16:03 一个经常掉线的人 阅读(65) 评论(0) 推荐(0)