求一个有关 BIT 高端用法的博客

学术版

ppip @ 2022-04-11 19:19:10

rt,就是什么区间修改查询,rmq 之类的

我听说 BIT 能干这些事,但没找到怎么做


by cyffff @ 2022-04-11 19:19:33

看看往期洛谷日报


by 听取MLE声一片 @ 2022-04-11 19:19:49

@ppip 日报有很多好东西


by optimize_2 @ 2022-04-11 19:22:51

洛谷日报


by masterhuang @ 2022-04-11 20:35:56

日报貌似是这篇。


by masterhuang @ 2022-04-11 20:38:00

但是树状数组求区间最值的话貌似是跑不过线段树的,静态连分块rmq都跑不过,所以没有太大用处。


|