2023年2月26日
[ARC075E] Meaningful Mean
摘要： [ARC075E] Meaningful Mean 好题。 首先显然有一个暴力做法，也就是 O(n2)O(n^2)O(n2) 的，考虑暴力枚举每一个区间，查询区间和显然可以考虑预处理前缀和。判断一下这个和是否大于等于 kkk 即可。 核心的一行是： if(s[i]-s[j-1]>=k*(i-j+1) 阅读全文
posted @ 2023-02-26 14:28 June_Failure 阅读(13) 评论(0) 推荐(0)