用 cdq 时存答案的数组和树状数组使用的数组要开 long long,别的数组不用开就能过,可以有效避免空间被卡。
90 分且挂在 #13,#20 大概率就是因为 long long。
每层 cdq 答案合并时排序,不要强行 sort,会在后 5 个点 TLE。可以用 inplace_merge(tj 里学到的),速度直接若干倍。