关于矩阵优化线段树的优势
  • 板块学术版
  • 楼主Reobrok_Kk
  • 当前回复22
  • 已保存回复22
  • 发布时间2022/7/12 10:10
  • 上次更新2023/10/27 20:57:43
查看原帖
关于矩阵优化线段树的优势
262147
Reobrok_Kk楼主2022/7/12 10:10

矩阵优化据说是线段树每个节点维护一个val矩阵、维护一个tag矩阵。

然后每个操作对应一个操作矩阵，用矩阵乘法直接修改。

这种优化有什么优势吗？

2022/7/12 10:10