众所周知,卡常出奇迹,但本蒟蒻从没有试过,这次比赛E,用暴力在本地跑到了5秒多,想尝试用所谓的神奇卡常卡过去,但,网上大部分的方法一点用都没有,甚至还反向优化了,真不想说什么了……
但还是有一些经验之谈分享给后人:
- 线性筛千万别用bitset,反复跳跃寻址会让bitset比bool还更慢…… 6s -> 13s !
- 循环展开完全没用,O2已经帮你能优化的都优化好了,展开之后 6s -> 19s!
- inline 和 register 实测均无效,++i也不比i++快,网上所谓玄学小技巧都没用!
附录:每日红温
