2016年5月18日
HDU 4193 Non-negative Partial Sums 【单调队列】
摘要： 题目链接题意给一串长度为n的数列，问数列中存在多少个元素，使得以这个元素为首的长度为（1,2,…,n）的连续子序列都大于0（如果子序列超出了原数列，则又从第一个元素开始）？分析首先这种涉及循环同构的题，通常还是把整个数组复制一遍接到原数组后面这样处理。考虑数据量，n在1e6，估计O... 阅读全文
posted @ 2016-05-18 23:16 DrCarl 阅读(132) 评论(0) 推荐(0)