qq_46194023的博客

1.STL2.math3.lower_bound和upper_bound的底层是二分实现的#include<bits/stdc++.h>using namespace std;#define ll long longll a[200005];int main(){ ll n,v; scanf("%lld%lld",&n,&v); for(int i=0;i<n;i++) scanf("%lld",&a[i])

传送门1.用树状数组维护一个序列的中位数（求本质序列第K大问题）2.二分3.其修改和访问的时间复杂度都为O(lgn)#include<bits/stdc++.h>using namespace std;stack<int > s;const int maxn = 100010;int a[maxn];int lowbit(int i){ return i&(-i);}void updata(int pos,int val){ for(in