你...你不要过来啊！！！

最大均值题目链接：最大均值题目描述解题思路很明显是二分平均值。这样就用掉了 O(log⁡n)O(\log {n})O(logn) 的时间复杂度，而一般的二分题是 O(nlog⁡n)O(n \log {n})O(nlogn) 的时间复杂度（也可能是我才疏学浅没有遇到过难一点的）。现在问题就变成了：如何用 O(n)O(n)O(n) 的时间复杂度验证在平均值为 midmidmid 的情况下序列中是否存在一个长度大于 lll 的...

防具布置题目链接：防具布置题目描述解题思路首先，每个点及之前的点一共有多少个防具是可以求出来的， O(n)O(n)O(n)。然后，因为只有一处防线有问题，所以如果当前点为奇数，那么有问题的防线一定是在它之前的，我们就可以以此为基础进行二分。O(log⁡n)O(\log{n})O(logn)。当然，如果第 214748364721474836472147483647 道防线是偶数，那么全部的防线都没有问题了。code#include<iostream>#include&lt

数列分段题目链接：数列分段题目描述解题思路这道题考虑二分答案。用一个 check()check()check() 来检验这个答案是否可以满足。即可。code#include<iostream>#include<cstdio>#define int long longusing namespace std;int n,m;int a[100010];int t,ans=0x3f3f3f3f;int check(int f){ int h=1,s=