关于二维线段树树套树写法的一些小疑问
  • 板块学术版
  • 楼主Mo默Sh笙
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/5/10 21:40
  • 上次更新2023/10/23 16:08:20
查看原帖
关于二维线段树树套树写法的一些小疑问
189485
Mo默Sh笙楼主2023/5/10 21:40

RT,为什么:

求最大值时只有在保证矩阵推平所赋的值不小于推平前的矩阵最大值的时候才保证树套树写法的正确性,求最小值同理。

以及为什么:

二维线段树不能求矩阵和,因为在外层update时对内层也要update

如果update内层后进行pushup来将内层矩阵和上传到外层能否解决求矩阵和问题

2023/5/10 21:40
加载中...