说起区间最值，容易想到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日）