![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级数据结构
文章平均质量分 96
成默的千年灵芝
记住CSQ
展开
-
树状数组
目录 树状数组 前缀和 引入 什么是树状数组 单点修改 区间查询 lowbit lowbit有何用 逆序对与顺序对 提升 什么是差分 区间修改 单点查询 差分法的作用 区间修改 区间查询 多维树状数组 树状数组 前缀和 引入 我们有N个数,求这个数列A[L]到A[R]的和 1.我们可以循环暴力,简单好理解! 但我们如果有M次求和,那么这个时间复杂度为O(N*M) 一...原创 2018-12-12 10:27:38 · 306 阅读 · 0 评论 -
单调队列和单调栈
目录 单调栈 什么是单调栈 单调栈的应用 排队递减单调栈 最大长方形递增单调栈 单调队列 什么是单调队列 单调队列的应用 单调队列的基本模板 单调队列的重要应用DP 单调栈 什么是单调栈 什么叫做单调栈? 什么是单调? 单调也就是序列中的元素是递增或递减的,也就是从大到小或者是从小到大的,不会有一个拐点。 单调栈自然就是栈中的元素维护着单调性。 单调栈的应用 排...原创 2018-12-12 13:53:59 · 640 阅读 · 0 评论