2022年2月1日
树状数组维护区间最值
摘要： \(update : 2022.2.1\) 学习原文 没错 , 树状数组也能维护区间最值.(单点修改 , 区间查询) 不过这种写法要对树状数组维护的区间要有一定的理解. 主要是理解 tree[x] 维护的区间 [x - lowbit(x) + 1 , x] 的最值 单点修改 //将 a[x] 修改为 阅读全文
posted @ 2022-02-01 16:11 xqy2003 阅读(460) 评论(0) 推荐(0)