摘要： /* 给定一个序列a，每次可以把值为x的所有元素放到a的首部或尾部，问将a变为lis的最少操作步数 对原序列离散化后重新打标记， 可以反着来考虑这个问题：即固定连续的元素值为[l,r]的点不动，那么剩下的所有元素值至多多进行一次操作，就可以让这个序列变成lis 所以求出这个最长合法的连续元素值段落即可 */ #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 阅读全文