警示后人
查看原帖
警示后人
408557
Xuan_qwq楼主2025/1/7 17:53

用 cdq 时存答案的数组和树状数组使用的数组要开 long long,别的数组不用开就能过,可以有效避免空间被卡。

90 分且挂在 #13,#20 大概率就是因为 long long。

每层 cdq 答案合并时排序,不要强行 sort,会在后 5 个点 TLE。可以用 inplace_merge(tj 里学到的),速度直接若干倍。

2025/1/7 17:53
加载中...