简单?数据结构求助
  • 板块学术版
  • 楼主ningago寄寄人
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/6/23 18:05
  • 上次更新2023/11/3 13:15:36
查看原帖
简单?数据结构求助
371968
ningago寄寄人楼主2023/6/23 18:05

维护由带权区间构成的集合 SS，维护操作：

  • 向 SS 中插入区间 li,ril_i,r_i，权值 aia_i
  • 询问：max⁡l,r{∑l≤li≤ri≤rai}\max_{l,r}\{\sum_{l\leq l_i\leq r_i\leq r}a_i\}

权值可负。

复杂度能做到多少啊QAQ

2023/6/23 18:05