这是树状数组啊，你这样写复杂度不对
by __LePetitPrince__ @ 2024-04-21 15:04:13
@[___LiangQiChao___](/user/1344526)
你这是错误的暴力写法，建议学习正解。
by szh_AK_all @ 2024-04-21 15:04:37
梁启超是吧
by szh_AK_all @ 2024-04-21 15:06:28
@[___LiangQiChao___](/user/1344526) 数组开小了，要开到$5 \times 10^5 $,而且你这样写会超时，数组开大了也只能拿到30分，建议使用归并排序或树状数组
by dongrunxuan @ 2024-04-21 15:09:16
看看题面最后一句
by Grammar__hbw @ 2024-04-21 15:21:09
@[___LiangQiChao___](/user/1344526) 正解是O(nlogn)
by Hughpig @ 2024-04-21 15:30:16
@[Hughpig](/user/646208) @[Grammar_hbw](/user/856004) @[dongrunxuan](/user/959582) @[szh_AK_all](/user/939431) @[szh_AK_all](/user/939431) @[__LePetitPrince__](/user/255169)
深表感谢!!!
by ___LiangQiChao___ @ 2024-04-21 21:35:58