这道题可以用线段树吗?
  • 板块学术版
  • 楼主f_hxr_
  • 当前回复8
  • 已保存回复10
  • 发布时间2024/5/4 16:09
  • 上次更新2024/5/4 18:24:20
查看原帖
这道题可以用线段树吗?
754467
f_hxr_楼主2024/5/4 16:09

有两个数组 A,BA,B,其中 BB 里面都是 00 和 11。

要求支持如下三个操作:

1.给定 l,r,0/1l,r,0/1,把 BB 中下标为 ll 到 rr 的元素都修改为 0/10/1。

2.给定 l,r,xl,r,x,把 AA 中下标为 ll 到 rr 的元素都修改为 xx。

3给定 l,rl,r,求 max⁡i=lrAi∗Bi\max_{i=l}^{r}A_i*B_i

给个洛谷原题也行啊QAQ

2024/5/4 16:09
加载中...