如果你TLE on #12 or WA on #9 or WA on #32
查看原帖
如果你TLE on #12 or WA on #9 or WA on #32
644963
ln001楼主2024/11/1 12:18

1212 个点很强,不要试图通过启发式合并 STL 通过。

合并子树时先将该子树的点与目前的桶计算答案,再把子树内的点扔到当前的桶中,然后重复此过程去合并其他子树。

桶为空时应存负无穷。

2024/11/1 12:18
加载中...