少开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