有一个长度为 nnn 的数列,每个点的值是 xix_ixi,此外还有两个属性 ai,bia_i,b_iai,bi。
有 TTT 组操作:
将数列按 aia_iai 排列,然后将 [l,r][l,r][l,r] 的位置都加上 xxx。
将数列按 bib_ibi 排列,然后查询 [l,r][l,r][l,r] 位置上的数的和。