求助一个数据结构问题
  • 板块学术版
  • 楼主小超手123
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/3/11 11:29
  • 上次更新2024/3/11 11:34:57
查看原帖
求助一个数据结构问题
490978
小超手123楼主2024/3/11 11:29

有 nn 个点,其中第 ii 个点的坐标为 xi,yi(xi≤i≤yi)x_{i},y_{i}(x_{i} \le i \le y_{i})。保证 xi,yi∈[1,n]x_{i},y_{i} \in [1,n]。每个点初始都有一个值 aia_{i}。

有 QQ 个操作:

  • 1 x1 y1 x2 y2 h1 \ x_{1} \ y_{1} \ x_{2} \ y_{2} \ h 表示被所有坐标在以 (x1,y1)(x_{1},y_{1}) 为左下角,(x2,y2)(x_{2},y_{2}) 为右上角的矩形覆盖的点的权值加 hh。保证 x1≤x2,y1≤y2x_{1} \le x_{2},y_{1} \le y_{2}。

  • 2 2\ 询问 aia_{i} 的最小值。

强制在线。n,Q≤1×105n,Q \le 1 \times 10^5。

2024/3/11 11:29
加载中...