navigation switch
Home
Contests
Notification
Clarification
Problems
Ranklist
Status
HackStatus
Problem 1002
这个是O(n^2)过不了吗?
1425141034
| 2016-04-02 20:53:29
Author
郁闷啊
NotPassedCET4
| 2016-04-02 21:01:10
# 1
同郁闷。。。
NotPassedCET4
| 2016-04-02 21:40:19
# 2
看到房间里有一个预处理了gcd过的。。。算gcd的复杂度是logN,所以总复杂度是N^2*logN。。。但是预处理不也是N^2logN的。。。出题人这常数卡的。。。
Title
Content