AcWing 1270. 数列区间最大值    原题链接    简单

作者： 作者的头像   acw_zxh ,  2020-03-06 15:54:53 ,  所有人可见 ,  阅读 624

0


  • 操作1：单点修改
  • 操作2：区间查询
  • 核心函数：
    push_up : 用子节点的信息更新当前节点
    build : 在一段区间上初始化线段树
    modify : 修改
    query :查询
  • 存储方式：（与堆类似）
    点x : 父节点 [ x / 2] ~ x >> 1,左儿子 2 * x ~ x << 1 , 右儿子 2 * x + 1 ~ x >> 1 | 1
    节点个数为 < 4 * N

0 评论