关于线段树能维护的信息
  • 板块学术版
  • 楼主expnoi
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/2/3 09:27
  • 上次更新2023/10/24 01:57:14
查看原帖
关于线段树能维护的信息
378346
expnoi楼主2023/2/3 09:27

以前在谷群问了多次,实际上我太菜了没懂本质/kk。

1.线段树的可加性和结合性是否是一个东西?

这个性质是不是可以满足信息可以从子区间合并得到,在修改时信息可以累加?

那么如果需要lazytag,需要满足什么性质?

2023/2/3 09:27
加载中...