2019年7月24日
codeforces 1197D-Yet Another Subarray Problem
摘要： 传送门：QAQQAQ 题意：给你一个序列，求一个子序列a[l]~a[r]使得该子序列的sum(l,r)-k*(r-l+1+m+1)/m值是在所有子序列中最大的，并输出最大值 思路：比赛的时候使用O(n)写的，但是被hack了，因为O(n)无法记录当前距离下一次-k还有多少，若用单调队列维护也不知道前 阅读全文
posted @ 2019-07-24 23:13 'Clovers' 阅读(428) 评论(0) 推荐(1) 编辑