m0_57527312的博客

/*尺取法：先移动r后移动l，找到满足的区间 */ #include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int MAXN = 1e7 + 100;const double eps = 1e-6;ll gcd(ll a,ll b){return b==0? a:gcd(b,a%b);}int a[MAXN];int main(){

文章目录lower_bound与upper_bound：最长上升子序列与最长非递减子序列：lower_bound与upper_bound：lower_bound(va.begin(),va.end(),a[i]);//返回第一个大于等于a[i]的地址 upper_bound(va.begin(),va.end(),a[i]);//返回第一个大于a[i]的地址 最长上升子序列与最长非递减子序列：#include<bits/stdc++.h>using namespace std;