视频讲解：https://www.bilibili.com/video/BV1db411f7M7 最近在leetcode遇到一道非常经典的题目：239. 滑动窗口最大值 - 力扣（LeetCode） 以前只会看题解用单调队列做，最近研究一下发现是一道很好的题，可以帮助我们提升“维护区间最值”的算法思维。 先介绍一下我解决这题所用的算法及其复杂度： 单调队列 O(n) st表 O(nlogn) 树状 […]
说起区间最值，容易想到ST表（动态规划写法），但是这种方法不能动态维护，只能维护一个固定的数组。再容易想到线段树，但是线段树的常数极大，每次写线段树都心惊胆战，就怕t了。 这篇文章介绍一下树状数组来维护区间最值。 回顾一下树状数组 说起树状数组，容易想到树状数组可以动态维护区间和，可以实现区间修改和区间查询。 它大概长这样： 对于一个节点k，他的管辖区间为[k - lowbit(k) + 1, k […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）