神奇的线段树
  • 板块学术版
  • 楼主ass_wecan
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/14 23:20
  • 上次更新2023/10/27 07:30:55
查看原帖
神奇的线段树
505805
ass_wecan楼主2022/10/14 23:20

lz一直有一个问题,但是没有敢实现

现在写一个线段树维护一个区间最值,带修,没了。

一般的写法(这里指的lz本人)是push_down传一个tag,用过了赋值为-1即可。

但lz又想到一个不需要tag数组的做法,横来想去好像也是对的。

因为一个点在被更新之前它的父亲节点肯定先被更新,那我们是不是可以在push_down更新这个节点的时候直接找父节点?

2022/10/14 23:20
加载中...