随笔分类 -  线段树

摘要:qbxt Day2 on 19 7 25 ——TGZCBY 上午 1. 矩阵乘法在图论上的应用 有的时候图论的转移方程可以用dp的方式转移 特别是两个数的乘积求和的时候 比如邻接矩阵中 表示走了 条边之后到达 点的方案数 直接用最后的矩阵 邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问 阅读全文
posted @ 2019-07-25 22:49 小金羊 阅读(132) 评论(0) 推荐(0) 编辑
摘要:线段树数据结构详解 这一部分是线段树。 线段树,顾名思义,是一种树形数据结构,适用于各种求区间统一算法的动静两平衡的数据结构。 这里什么是统一算法?~~(自己口胡的统一算法)~~ 比如求最大值or最小值、区间求和,一样的区间都是一样的算法,这也是和动态dp不同的地方。 前置知识1:二叉搜索树 二叉搜 阅读全文
posted @ 2019-04-21 01:02 小金羊 阅读(318) 评论(0) 推荐(1) 编辑
摘要:这个题我愣是交了好几遍没有过...... 后来@_皎月半洒花dalao告诉我说要^儿子节点的tag,然后就明白了...... 行吧,先上题面: 题目描述 现有N(2 ≤ N ≤ 100000)盏灯排成一排,从左到右依次编号为:1,2,......,N。然后依次执行M(1 ≤ M ≤ 100000)项 阅读全文
posted @ 2019-02-17 11:41 小金羊 阅读(151) 评论(0) 推荐(0) 编辑
摘要:Day 2 笔记 数据结构 1.栈、队列、链表等数据结构都是 线性数据结构 2. 树状数据结构 :二叉堆,线段树,树状数组,并查集,st表... 优先队列其实与二叉堆的存储方式并不相同。 一、二叉堆 1.二叉堆的基本功能: 1.插入元素:O(logn) 2.查找元素:O(logn) 3.删除元素:O 阅读全文
posted @ 2019-02-17 08:13 小金羊 阅读(164) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示