2018ccpc網絡賽hdu6444-Neko's loop 單調隊列

對於長度爲n，間隔爲m，那麼會有gcd(n,m)種不一樣序列，那 麼長度爲n/gcd(n,m)，對於這些序列枚舉開頭拓展兩倍至關 於找zuic最長連續子序列而且這個連續子序列長度不超過m（ m提早mod了的要是這len個數的和>=0的話）找的過程用單調 隊列保存前m個最小，這裏有個特殊的地方，好比這個 5 1000 5 1 1 1 -1 -1 1  有可能會輸出999，這是當總的len和大於0的時

>>阅读原文<<