树状数组是否可以实现静态区间最值
  • 板块学术版
  • 楼主shy_lihui
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/25 11:50
  • 上次更新2024/11/25 11:55:19
查看原帖
树状数组是否可以实现静态区间最值
1053122
shy_lihui楼主2024/11/25 11:50

就是把相邻两个数求出 max ,原数组为 aa ,树状数组为 bb,max{a1,a2,am}=max{blowbit(m),max{amlowbit(m),a1}}\max\{a_1 ,a_2 , \cdots a_m\} = \max \{b_{\operatorname{lowbit}(m)} , \max\{a_{ m -\operatorname{lowbit}(m)}, \cdots a_1 \}\},然后继续拆

2024/11/25 11:50
加载中...