摘要: 线段树数据结构详解 这一部分是线段树。 线段树,顾名思义,是一种树形数据结构,适用于各种求区间统一算法的动静两平衡的数据结构。 这里什么是统一算法?~~(自己口胡的统一算法)~~ 比如求最大值or最小值、区间求和,一样的区间都是一样的算法,这也是和动态dp不同的地方。 前置知识1:二叉搜索树 二叉搜 阅读全文
posted @ 2019-04-21 01:02 小金羊 阅读(309) 评论(0) 推荐(1) 编辑
摘要: ST算法详解 这个主要是说ST表的。 首先了解一下ST表是什么。 先来一个老套的情景带入。 (假设所有的题目都是1s,128ms) 有一天,蒟蒻Jelly_Goat用手(?) 给你出了一套$n 阅读全文
posted @ 2019-04-21 01:01 小金羊 阅读(996) 评论(0) 推荐(2) 编辑