关于Segment Tree Beats的一道题
  • 板块学术版
  • 楼主┭┮﹏┭┮
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/23 11:29
  • 上次更新2024/7/23 12:50:12
查看原帖
关于Segment Tree Beats的一道题
361342
┭┮﹏┭┮楼主2024/7/23 11:29
  1. 给定 l,r,xl,r,x,把区间 [l,r][l,r]中的所有数变成 max(Ai,x)max(A_i,x)。

  2. 给定 l,r,x,把区间l,r,x,把区间 [l,r]中的所有数变成min(Ai,x) 中的所有数变成min(A_i,x)。

  3. 给定 l,r,xl,r,x,把区间 [l,r][l,r] 中的数都加上 xx。

  4. 给定 l,rl,r,询问 BB 数组的区间和。

在每次操作后,对于每一个 ii,如果 AiA_i 发生了变化(即权值和修改前不同),那么就把 BiB_i 加上一,否则 BiB_i 的值不变。

如何具体进行 BB 数组的更新,也就是 pushdown 怎么写,论文没看太懂。

2024/7/23 11:29
加载中...