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 0x3f3f3f3f int 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;...