【学习笔记】zkw 线段树

  • 基于自底向上更新的循环线段树
  • 空间复杂度 3n

在这里插入图片描述
在这里插入图片描述用位运算可以简化代码 。

学习目的:了解自底向上线段树的更新方式,以及区间表示法 。

posted @ 2022-07-05 18:38  仰望星空的蚂蚁  阅读(11)  评论(0)    收藏  举报  来源