这道题转化后就是个二维偏序问题，而多维偏序问题可以用cdq求
by Effulgent @ 2023-07-04 23:21:30
@[_zexal_](/user/754856)
因为还要计算 $[l,mid]$ 对 $(mid+1,r]$ 的贡献，普通分治是不用计算相互贡献的。
by zzxLLL @ 2023-07-05 02:13:18
二维偏序排序+树状数组就行了吧
by OldDriverTree @ 2023-07-05 07:07:23
@[Effulgent](/user/40078) 为啥，这道题这么就偏序关系了
by _zexal_ @ 2023-07-05 09:41:14
@[zzxLLL](/user/469066) 所以不同区间之间可以互相计算贡献就是CDQ了是吧。
by _zexal_ @ 2023-07-05 09:41:43
@[_zexal_](/user/754856)
总感觉你这表述有点奇怪= =
应该是的
by zzxLLL @ 2023-07-05 13:47:04
@[zzxLLL](/user/469066)
sto zzx orz
by yywlp @ 2023-08-09 19:40:42
@[_zexal_](/user/754856) ???
by _Catluo_ @ 2023-09-05 10:56:03
@[_zexal_](/user/754856) 转化一下 $sum_r - kr >= sum_l - kl$ && $r > l$ 就是二维偏序关系
by acheve_1k @ 2024-04-23 13:18:17