线段树如何单点修改+取min求和?
  • 板块学术版
  • 楼主小柯
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/4/12 19:36
  • 上次更新2023/10/28 03:53:44
查看原帖
线段树如何单点修改+取min求和?
172124
小柯楼主2022/4/12 19:36

rt

单点修改, 和给定 l,r,xl,r,x,求 i=lrmin(ai,x)\sum\limits_{i=l}^{r}{min(a_i,x)}

感觉是见过的,但是想不起来了,也做不来了(悲

有什么空间 O(n)O(n) 的做法吗qwq

2022/4/12 19:36
加载中...