2021年2月14日
P1419 寻找段落 二分答案+单调队列
摘要： 好久没写题了，拼死拼活才写了道绿题。 P1419 寻找段落 题目中要我们求一段数列的平均值，这段数的长度被限定在S-T之间。 那么我们可以用二分法枚举答案，之后来寻找区间，如果这些区间之中有一个区间中的数减去二分出的答案的和要比二分出的答案要大， 则说明这个二分答案比我们要求的真正的答案要小，则改变 阅读全文
posted @ 2021-02-14 22:11 redintonc 阅读(49) 评论(0) 推荐(0)