2018年10月23日
关于树状数组
摘要： 前言 前端时间在网上看了很多树状数组的讲稿，但是很多东西都不能一下子理解。试着把关于这个数据结构的东西梳理成博客来加深理解和记忆。 基本概念 树状数组就是把原本的序列换一种方式存储，从而在保留原始值（可查询）的同时，优化更改和询问的时间复杂度。 至于如何构造，先放张（被大家广泛使用的）图好了！ 其中 阅读全文
posted @ 2018-10-23 20:28 Zhangyihhh 阅读(84) 评论(0) 推荐(0)
2018年8月1日
单调队列模板
摘要： 单调队列 适用于 需要快速求出区间最大/最小值的情况（常用于dp优化） 相关算法 线段树（单调队列代码量短，速度快，视题意选择） 单调栈 原理/思路 每次有元素进队时，找到合适的队尾接上，保证队列单调性。（删除后面不必要的一段） 同时，维护可用区间，及时去头。 输入： 10 49 2 1 4 3 6 阅读全文
posted @ 2018-08-01 15:36 Zhangyihhh 阅读(596) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示