Zenith_Habitant的博客

整体二分一般适用与可离线询问的问题，属于离线算法可以使用整体二分解决的题目需要满足以下性质：询问的答案具有可二分性修改对判定答案的贡献互相独立 ，修改之间互不影响效果修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值贡献满足交换律，结合律，具有可加性题目允许使用离线算法经典问题：P3834，区间第k大//#define LOCAL#include <bits/stdc++.h>using namespace std;#de.

啦啦啦啦

#include <bits/stdc++.h>using namespace std;#define ll long long#define INF 0x3f3f3f3fint n;int A , R , M;int h[100005];ll check(int x){ ll up = 0 , dn = 0; for (int i = 1 ; i <= n ; i ++) { if (h[i] < x) .

关于二分说一点小间接吧：1.二分的题目一般是求最大值或者最小值，而且一定是存在某种意义上的递增。2.找到要二分的东西(一般都是二分答案)，确定好上界和下界，以及上界下界变动的条件。3.二分的题目会卡精度，一点要仔细。#include&lt;bits/stdc++.h&gt;using namespace std;int n,k,a[1000005],maxn;double ...

#include&lt;stdio.h&gt;#include&lt;algorithm&gt;#include&lt;iostream&gt;using namespace std;int a[100005];int n , m;int high, low = 0;bool check(int flag){ int sum = 0 ; int cnt = 1;...