萌新初学OI求助卡常数

P2257 YY的GCD

少开long long
by Celestial_Scarlet @ 2020-07-28 19:11:13


你莫比乌斯预处理的时候不止$O(n)$吧
by Semsue @ 2020-07-28 19:14:43


或者常数稍大?
by Semsue @ 2020-07-28 19:16:21


@[adaptive_route](/user/246019) 众所周知八聚氧是负优化,只需要从O3开始的四句指令就行了QAQ
by Prean @ 2020-07-28 19:16:49


@[Flying_Bird](/user/328405) 是不止O(n),但是这样也能过,问题在long long开太多了。
by Arkadyevna @ 2020-07-28 19:16:51


不要每个数都开longlong,就sum与ans开就行了
by StaroForgin @ 2020-07-28 19:17:25


@[Flying_Bird](/user/328405) 这个线性筛应该是$O(n)$的吧……或者神仙有没有什么更快的预处理写法啊/kel
by Elma_ @ 2020-07-28 19:19:06


@[adaptive_route](/user/246019) 线性筛后面的那个处理是$ O(nlogn) $的。。。
by Prean @ 2020-07-28 19:19:56


@[limaopipi2022](/user/160839) 后面这个好像也是约等于$O(n)$的
by Semsue @ 2020-07-28 19:21:30


@[adaptive_route](/user/246019) 杜教筛?
by Semsue @ 2020-07-28 19:22:09


| 下一页