关于一种很新的线段树(?)
  • 板块学术版
  • 楼主Linge_Zzzz一辈子乐队
  • 当前回复12
  • 已保存回复12
  • 发布时间2024/1/6 22:19
  • 上次更新2024/1/7 10:09:50
查看原帖
关于一种很新的线段树(?)
586905
Linge_Zzzz一辈子乐队楼主2024/1/6 22:19

(口胡做法,佬轻喷

考虑这样一个线段树,维护区间和,有区间修改和区间查询。

区间查询直接返回区间这些数的和,O(log⁡n)O(\log n) 没的说

区间改,有以下几个参数:l,r,s,x,dl,r,s,x,d ,在 [l,r][l,r] 区间内,从 ss 开始,每隔 xx 个数加 dd

感觉 pushdown 是 O(1)O(1) 内可以解决的,特此求问万能的谷民,可做吗

2024/1/6 22:19
加载中...