摘要:
树状数组 简介 树状数组和线段树具有相似的功能,但他俩毕竟还有一些区别:树状数组能有的操作,线段树一定有;线段树有的操作,树状数组不一定有。但是树状数组的代码要比线段树短,思维更清晰,速度也更快,在解决一些单点修改的问题时,树状数组是不二之选。--选自$OI-WIKI$ 如图,$a$数组为原序列,$ 阅读全文
树状数组 简介 树状数组和线段树具有相似的功能,但他俩毕竟还有一些区别:树状数组能有的操作,线段树一定有;线段树有的操作,树状数组不一定有。但是树状数组的代码要比线段树短,思维更清晰,速度也更快,在解决一些单点修改的问题时,树状数组是不二之选。--选自$OI-WIKI$ 如图,$a$数组为原序列,$ 阅读全文
posted @ 2021-10-31 16:31
qzhwlzy
阅读(62)
评论(0)
推荐(0)

浙公网安备 33010602011771号