qq_43193094的博客

题目链接平均值技巧，同时减去avg思路：将最优问题转化为判定问题#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <ve...

经典的二分问题题目链接#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <vector>#include <map>#include &lt

题目链接经典的二分问题，先处理了第一块和最后一块岩石因为距离从1到l都可以，所以想到用二分对于当前的距离mid，如果cnt>=N+2-M，说明di选小了;（意思是mid距离需要多少块岩石）如果cnt<N+2-M,说明di选大了;#include<cstdio>#include<algorithm>#include<iostream>u...

链接二分加差分注意：求的是第一个不满足的订单，在l或r的基础上++//具有单调性，二分//区间操作最后求值，差分#include<bits/stdc++.h>using namespace std;const int N=1e6+10; ll n,m,a[N],d[N],s[N],t[N],diff[N],sum[N];bool check(int mid){ ...

problem：一个长度为N的正整数数列A[i]将其分成M段，并要求每段连续求每段和最大值（M段各自的和中最大的那个）最小（某种方案下最小）。solution：二分+贪心#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];int n,m;bool check(int x...