此题是否有解
  • 板块学术版
  • 楼主BlankAo
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/7/16 12:04
  • 上次更新2023/11/4 14:40:00
查看原帖
此题是否有解
99623
BlankAo楼主2021/7/16 12:04

有一个长度为 nn 的数列,每个点的值是 xix_i,此外还有两个属性 ai,bia_i,b_i

TT 组操作:

  1. 将数列按 aia_i 排列,然后将 [l,r][l,r] 的位置都加上 xx

  2. 将数列按 bib_i 排列,然后查询 [l,r][l,r] 位置上的数的和。

2021/7/16 12:04
加载中...