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的时
相关文章
相关标签/搜索