菜鸡刚学线段树求助
  • 板块学术版
  • 楼主7KByte
  • 当前回复38
  • 已保存回复38
  • 发布时间2022/5/2 20:16
  • 上次更新2023/10/28 02:22:35
查看原帖
菜鸡刚学线段树求助
119261
7KByte楼主2022/5/2 20:16

Rt,想到一个问题。

维护数列 a,ba,b,支持 aa 区间加,bb 区间加,和 bb 的一段区间加上 aa 对应的的区间。

显然如果维护矩阵可以直接做,但常数太大。是否有像线段树 2 一样有直接维护几个 tag 的做法。

2022/5/2 20:16
加载中...