ordinarv

技能树

任务(1)

/ 注册

全部文章 / 技能树（共1篇）

BIT Interval MAX

首先，a[]数组仍然是保存原始数据。c[i]将会保存从a[1]到a[i]的最值。单点修改时间复杂度log2(n)^2，区间查询时间复杂度log2(n) 1。单点更新：直接更新a[i]，然后再更新h[i]。若h[i]的值有可能改变的，则表示区间一定包含i结点。那么就两层lowbit更新所有...

BIT

2019-08-16

0 603