80分,可以看评测记录,本机开O2已经4100ms了,还是过不了
by skydogli @ 2019-05-07 14:24:24
打表的心都有了...
by skydogli @ 2019-05-07 14:28:32
~~换其他语言~~
换算法?
by malloc_size @ 2019-05-07 14:38:18
分块RMQ算法复杂度没问题啊...
by skydogli @ 2019-05-07 14:43:23
真的,本机1秒都能T,你4000ms算什么
by cosmicAC @ 2019-05-07 14:45:14
@[skydogli](/space/show?uid=7480)
```
// Data #2 : 20000000 20000000 13249 time=1.525s
// Data #10: 20000000 20000000 14529 time=1.434s
by cosmicAC @ 2019-05-07 14:45:57
@[SarvaTathagata](/space/show?uid=30093) 哇,那怎么办
by skydogli @ 2019-05-07 14:46:51
@[skydogli](/space/show?uid=7480) 不要用std::swap
使用 `l^=r,r^=l,l^=r`
by Ynoi @ 2019-05-07 14:50:18
@[树链剖分](/space/show?uid=124721) 谢谢,然而还是过不了
by skydogli @ 2019-05-07 14:58:56
这个程序瓶颈是在rmq部分,而且还是线性部分,用了好长时间...
by skydogli @ 2019-05-07 14:59:58