BZOJ4921「Lydsy1706月賽」互質序列

吐槽一下BZOJ沒有C++11  題仍是不難的php BZOJ 4921html 題意 在長度爲$ n$的數列中去掉非空的連續一段並保證剩下數字很多於$ 2$c++ 求合法的全部方案中剩下數字的最大公約數的總和less $Solution$ 記錄一下先後綴$ gcd$post 容易發現不一樣的$ gcd$的數量是$ log$級別的spa 爲寫起來方便用$ map$存便可code $ my \ co

>>阅读原文<<