萌新求助卡常 /kel

P5072 [Ynoi2015] 盼君勿忘

火车头=负优化
by JRzyh @ 2020-06-26 16:35:26


@[破昼夜行](/user/224229) 常量引用没加引用符号。。
by cbio @ 2020-06-26 16:37:05


建议拆开结构体。。
by cbio @ 2020-06-26 16:37:28


@[破昼夜行](/user/224229) 1. fread 2. 提前把所有位置/block的值都算出来,减少除法次数($O(n\log n)\rightarrow O(n)$)也许能快一点
by _5011_ @ 2020-06-26 16:42:21


3. 位运算 4. 加法取模优化 5. ~~女装~~
by _5011_ @ 2020-06-26 16:44:33


@[cbio](/user/220172) 拆了跑得速度也差不多...
by Caicz @ 2020-06-26 16:45:34


6. 块长直接取317就能过吧
by _5011_ @ 2020-06-26 16:48:31


@[Zephyr_](/user/91127) 感谢大佬,加了一个加法取模优化过掉了(
by Caicz @ 2020-06-26 16:52:59


|