如果本题动态开点权值线段树 MLE

P1908 逆序对

I_am_kunzi @ 2024-08-17 11:50:57

这道题我也是 MLE 了好几次才发现了问题所在。

这是 MLE 的提交记录。

这是 AC 的提交记录。

可以观察到 AC 代码的部分变量类型为 int,而 MLE 代码的变量类型全是 long long

对于这种空间限制比较紧的题,大家还是尽量能开 int 类型就不要开 long long 了。


by yegengghost @ 2024-08-17 12:02:06

%%%


by hytallenxu @ 2024-08-17 12:14:50

@I_am_kunzi 权值线段树怎么比我平衡树常数还大 /jk


by JuRuoOIer @ 2024-08-17 14:36:54

@I_am_kunzi 唐完了 离散化怎么你了


|