暑假第三周

Alex Su (*^▽^*) 2022-07-24 01:35:14 阅读数:662

暑假第三周第三

D. Difference Array(暴力優化)

暴力其實可以過,只要發現會產生很多0,然後把0單獨處理就好了

要對數據範圍敏感,一般來說數列的ai都是1e9級別,而這道題是5e5說明要從這做文章,如時間複雜度和maxai有關

版权声明:本文为[Alex Su (*^▽^*)]所创,转载请带上原文链接,感谢。 https://gsmany.com/2022/205/202207240135058729.html