炸内存了?

P6136 【模板】普通平衡树(数据加强版)

AlgoEmperor @ 2021-12-30 10:44:44

treap可以过原版,应该是没有问题的。交到这里直接CE。

CE记录

改成C++98提交直接AC

虽然指针比int要大,但是一个指针只相当于俩int啊,远远不会炸内存把,是不是还有什么玄学问题?


by Terrible @ 2021-12-30 11:09:11

a[MAX] = {{a, a, 0, 0, 0, 0}}

问题出在等于号后面的赋值。去掉就不CE了。

@Ofnoname


by AlgoEmperor @ 2021-12-30 11:12:45

@Terrible 好,谢谢


by ud2_ @ 2021-12-30 11:16:18

@Terrible 为什么本地(编译选项相同,平台包括 Darwin 和 Linux)能在半秒以内过编译,而评测机上不能呢?


by Terrible @ 2021-12-30 11:24:46

@ud2_

我并不是很清楚。

我这里编译它需要2.55s,如果把MAX改为int(1e7 + 5),编译需要8.22s,可能是因为这个赋值的实现问题。换一种赋值方法就可以解决问题。


|