2019年8月30日
JOYOI 最大子序和（单调队列）
摘要： 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6本题是一个单调队列的问题，... 阅读全文
posted @ 2019-08-30 23:16 完全墨染的樱花 阅读(176) 评论(0) 推荐(0)
POJ 2823 silding window(滑动窗口）（单调队列）
摘要： An array of size n ≤ 10 6 is given to you. There is a sliding window of size kwhich is moving from the ver... 阅读全文
posted @ 2019-08-30 20:55 完全墨染的樱花 阅读(151) 评论(0) 推荐(0)