ppip @ 2022-05-04 22:01:50
个人推测能的话双log
以及能带什么查询（max/sum/其他）
by RNTBW @ 2022-05-04 22:07:16
差分
sum可以
max？求倍增去吧
by ppip @ 2022-05-04 22:12:52
@RNtianbowen 就是说可以区间赋值+区间和？
by matrix_ok @ 2022-05-04 22:15:50
@ppip 可以的,需要两个树状数组配合,可以百度搜一下
by RNTBW @ 2022-05-04 22:16:01
差分的树状数组的getsum最后get到的是原数
你需要再开一个树状数组来求区间和
不会的话可以去看看树状数组模板·2
P3368
by Celestial_Scarlet @ 2022-05-04 22:19:52
@RNtianbowen P3368是区间加而不是区间赋值吧
by RNTBW @ 2022-05-04 22:28:37
参照一下嘛
by Celestial_Scarlet @ 2022-05-04 22:30:16
可以细说吗 我会区间加但不会区间赋值
by Greg152 @ 2022-05-04 23:44:29
@_Rekoirive +1
by CE_WA_TLE @ 2022-05-05 11:23:55
只有区间赋值的话可以颜色段均摊转化为区间加
by RNTBW @ 2022-05-05 18:53:49
@_Rekoirive
区间赋值就是