lv_zj的专栏

----最长有序子序列--动态规划 f(k)=max{f(i)|i>=0,i以k为结尾节点的最长有序序列长度，那么maxf=max{f(k)|k>=0,k 代码如下： ar[i]：输入数字序列，固定设置为(1,2,3,2,3,4,1,5,6,2,INF)。 f[i]：表示以i为结尾节点的最长有序序列的长度，如f[3]表示以ar[3]=2为最后一个数的最长有序序列长度，即f[3]=3，最

逆序数：对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 通过数状数组计算逆序数，时间复杂度为n*log(n)，代码如下： #include #include #include class BIT