关于块长

P4168 [Violet] 蒲公英

Str_ywr @ 2023-08-26 13:25:37

https://www.luogu.com.cn/record/122810005

https://www.luogu.com.cn/record/122810690

这是2个提交记录,第一份慢

但是两个的区别只有init函数中t(块数)的求法,这两种求法按道理说基本上是一样的吧? 一个是先定下来block(块长)然后定下来块数 ,另一个是直接定块数

当n=40000 m=50000 的时候 第一份求出来是1748, 第二份是1818 这两个差这么多吗?

问一下:怎么样定块长才能让效率更高呢?


by Str_ywr @ 2023-08-26 13:26:28

第一份在ACwing上面会被一组n=40000 m=500000 的数据卡掉


|