hdu 6444 Neko's loop 单调队列+暴力处理循环节

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6444php 先用O(n)暴力处理出每一个循环节存到数组中,同时维护数组的和,再对每个循环节做以下处理。c++ 若是循环节的和>0,则最后的答案要加上sum*((m%len)-1)。再用单调队列处理m%len+len长度的区间长度为m的前缀和最小值。在此过程当中不断更新以i为结尾的最大连续子区间和。最后
相关文章
相关标签/搜索