关于lazytag
  • 板块学术版
  • 楼主ass_wecan
  • 当前回复39
  • 已保存回复39
  • 发布时间2021/8/30 22:19
  • 上次更新2023/11/4 08:18:14
查看原帖
关于lazytag
505805
ass_wecan楼主2021/8/30 22:19

今天重新复习线段树,发现之前没有弄懂的懒标记到现在还是不懂

看了小花的文章,还是不太懂,tag数组到底有什么作用?

下传数据我知道(似乎是?),但是它到底指的是哪个具体意义呢?

这里的具体意义,举个例子:线段树中 tree[p] 就是代表当前节点的值

2021/8/30 22:19
加载中...