二分
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
AcWing 802. 区间和 (离散化+二分)
802. 区间和 #include<bits/stdc++.h> using namespace std; const int N = 100100; int s[N], pre[N], num; vector<int> xs,cs; // 先排序、在去重 int discret(vector<int>& a) { sort(a.begin(),a.end()); int i = 1, j = 1; while(i < a.si原创 2021-03-24 22:31:05 · 82 阅读 · 0 评论 -
AcWing 790. 数的三次方根
790. 数的三次方根 #include<stdio.h> #include<iostream> using namespace std; const double EPS = 0.0000001; int main(){ double n; cin>>n; int f = 1; if(n<0) n = -n,f = -1; else if(n==0) f = 0; double x = 0,y = 30原创 2021-03-14 20:11:29 · 57 阅读 · 0 评论 -
AcWing 789. 数的范围 (二分)
789. 数的范围 使用库函数。 #include<bits/stdc++.h> using namespace std; int n,q,a[100100]; int main(){ cin>>n>>q; for(int i=0;i<n;i++) cin>>a[i]; while(q--){ int x; cin>>x; int s = lower_bou原创 2021-03-14 19:56:17 · 118 阅读 · 0 评论