摘要：
需要存储：相同长度的上升子序列，结尾元素最小的值是多少。相同长度下，结尾元素越小，下一个可接上的阈值就越大。而随着上升子序列长度的增加，结尾元素的最小值是单调递增的。比如当前数为ai，我们要把ai接到当前数组dp中最大的数之后，因为数最大也就意味着长度最长。于是，对于每个ai，我们在dp数组中找小于 阅读全文
摘要：
struct node { ll l, r; bool operator<(const node& m) const { if(l != m.l) return l < m.l; return r > m.r; } }pro[maxn]; priority_queue<node, vector<no 阅读全文