摘要：
先说说最长上升子序列的模板，时间复杂度O(nlogn) dp[i]表示的是到目前为止，当子序列的长度为i时，对应数组a[]中的最小值，用len记录到目前为止可以组成的子序列的最长长度 当处理一个新的a[u]时，a[u]>dp[len]则直接dp[len+1]=a[u]； 当a[u]<=dp[len] 阅读全文
摘要：
对1~n的乱序数冒泡排序过程，求解每一个数能到达的最左和最右的位置差 本质就是求解每一个数右边有多少小于他的数，加上现在的位置既是能到达的最右位置，最左位置很直观 用树状数组或者线段树 渣渣现在才发现代码里的线段树比硬来时间复杂度低 线段树代码 树状数组 阅读全文