摘要：qbxt Day2 on 19 7 25 ——TGZCBY 上午 1. 矩阵乘法在图论上的应用 有的时候图论的转移方程可以用dp的方式转移 特别是两个数的乘积求和的时候 比如邻接矩阵中 表示走了 条边之后到达 点的方案数 直接用最后的矩阵 邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问 阅读全文

摘要：树状数组自学笔记 树状数组和线段树都是查询$O(logn)$的数据结构。 但是为什么很多人宁愿用树状数组而不是用线段树呢？ 因为树状数组写起来比线段树在一定程度上简单多了。（Author：理解看了这篇文章也OK） 但是！树状数组维护的数据局限性要比线段树要大——这验证了一句话： 越复杂的数据结构时间 阅读全文

摘要：Day 2 笔记 数据结构 1.栈、队列、链表等数据结构都是 线性数据结构 2. 树状数据结构 ：二叉堆，线段树，树状数组，并查集，st表... 优先队列其实与二叉堆的存储方式并不相同。 一、二叉堆 1.二叉堆的基本功能： 1.插入元素:O(logn) 2.查找元素:O(logn) 3.删除元素:O 阅读全文