2019年6月19日
洛谷P1714切蛋糕
摘要： "题目" 该题目就是求这n个数的前缀和所组成的数组的所有子区间的左端点和右端点相差不超过m，且他们的前缀和差最大，求出这个最大值即可。 而朴素算法肯定会T,而我们发现如果前缀和最大的话，则前缀和的值一定是满足单调递增的，因此可以用单调队列优化。 阅读全文
posted @ 2019-06-19 17:03 DAGGGGGGGGGGGG 阅读(141) 评论(0) 推荐(0)