2021年9月11日
LIS nlogn优化板子
摘要： for(int i=1;i<=n;i++) 初始化 for(int i=0;i<n;i++) { int k=lower_bound(g+1,g+n+1,A[i])-g; d[i]=k; g[k]=A[i]; } 假设我们已经算出来了d(以i为结尾的最长上升子序列) d[a]=d[b] 那么 如果a 阅读全文
posted @ 2021-09-11 11:08 旅玖旅玖 阅读(18) 评论(0) 推荐(0) 编辑