dalao们看一下为何会TLE?

P3835 【模板】可持久化平衡树

$N=500000$两个点被卡,很迷。发现指针的这种写法好像都很慢?
by AC_Evil @ 2019-08-04 18:13:59


@[AC_Evil](/space/show?uid=7706) 自己设种子,rand()不好
by EternalEpic @ 2019-08-04 18:29:01


现在不怎么用指针
by EternalEpic @ 2019-08-04 18:29:23


感觉不像是rand()的问题,常数却比数组版大好几倍。。
by AC_Evil @ 2019-08-04 18:35:06


去掉``rand()``,把``rand()``全换成一个自己喜欢的比较大的数试试 ``rand()``好像挺慢的……(不实消息,请勿轻信)
by x义x @ 2019-08-04 18:39:32


头像好评
by yu__xuan @ 2019-08-04 18:47:46


试试 mt19937 ``c++11 required``
by Cloudflare @ 2019-08-04 19:00:09


好像真的是rand()太卡了QwQ但不rand跑的还没数组版快。。
by AC_Evil @ 2019-08-05 10:10:10


|