求问线段树 | 违规自删
  • 板块学术版
  • 楼主lyb_qhd
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/7/25 08:16
  • 上次更新2025/7/25 13:04:15
查看原帖
求问线段树 | 违规自删
1476288
lyb_qhd楼主2025/7/25 08:16

给定长为 nn 的数组 aa,实现以下操作:

  • 1 l r k:将 ∀i∈[l,r],ai←ai+k\forall i \in [l, r], a_i \leftarrow a_i + k;
  • 2 l r:求 ⨁i=lrai\bigoplus_{i = l}^{r} a_i。

1≤n,q≤1051 \le n, q \le 10^5,1≤ai,k≤1091 \le a_i, k \le 10^9。

求问有没有原题,或者有没有解法。可能只是我太菜了

2025/7/25 08:16
加载中...