div.2/Bellovin<最长上升子序列>
来源:互联网 发布:亩和平方米精准算法 编辑:程序博客网 时间:2024/05/18 16:55
题意:
序列arr[i--n];输出以a[i]为结尾的最长上升子序列。1<=n<=100000;
思路:
O(n*log(n)),求最长上升子序列。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn = 100000+100;int arr[maxn];int main (){ int T;scanf("%d",&T); while(T--) { int n,k=0;scanf("%d",&n); for(int i=1;i<=n;i++) { int t; scanf("%d",&t); int pos=int(lower_bound(arr,arr+k,t)-arr); printf("%d",pos+1); if(i<n) printf(" "); if(pos==k) k++; arr[pos]=t; } printf("\n"); } return 0;}
0 0
- div.2/Bellovin<最长上升子序列>
- Bellovin(最长上升子序列)
- HDU5748-Bellovin(最长上升子序列)
- HDU 5748 Bellovin(最长上升子序列[nlogn])
- HDU5748-Bellovin【最长上升子序列的变形】
- Hdu5748-Bellovin-最长上升子序列(LIS)
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- STM32F4采集核心板调试记录
- Android 中SharedPreferences跨应用读取数据的
- Apache HTTP Server 与 Tomcat jackey
- matrics Global Cache Blocks Lost
- 单元格的表示方式
- div.2/Bellovin<最长上升子序列>
- java中equals与==的区别
- 电脑的运行、控制面板、命令提示符被禁用的解决方案
- 如何在Android Studio使用Espresso框架自动化测试
- 完美 定义popwindow
- 调整数组顺序使奇数位于偶数前面
- 双向链表
- 夜间模式
- 四、封装OkHttp