2021年7月26日
2021牛客第四场
摘要： E： J： 显然可以分成两部分求解，二分答案，所有数减去mid后维护前缀和，若存在大于x的区间大于0，就是ok的 这题的本质其实是wqs二分，也就是对每个值减去mid，求最大avg 然后如果 \(x\) 在 \(l(c), r(c)\) 是中，那么解就有了。 double a[maxn], b[ma 阅读全文
posted @ 2021-07-26 21:03 wlhp 阅读(8) 评论(0) 推荐(0)