hdu 6444 Neko's loop（找循环节 单调队列）

题目：给出一个n个元素的环、能够任意选择起点 i 、而后能够走m步、每次从 i 走到 i+d 位置、所走到的点将产生正负贡献、问你一开始最少拿多少利益，使得加上在环上获取的利益很多于给定的 sphp 思路：找出循环节,而后用单调队列求出每一个循环节中最大子段和。tail这个指针写错了，找了两小时错误，fuck！！！c++ #include <bits/stdc++.h> using namesp

>>阅读原文<<