2021年2月11日
数据结构-一维树状数组维护区间最大值
摘要： 写在前面，网上的一些教程实在一言难尽，，，当然我这篇也是（狗头）。所以我打算写一篇自己可以理解的树状数组维护区间最值，以最大值举例。需要树状数组维护区间和的相关知识，好，进入正题。 1 前言 c[i]的意义：c[i]代表原数组区间[i-lowbit(i)+1,i]内的最大值。 和维护区间和类似，c[ 阅读全文
posted @ 2021-02-11 00:50 七铭的魔法师 阅读(627) 评论(1) 推荐(0) 编辑