======学习笔记======
文章平均质量分 70
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
RMQ问题----ST(Sparse-Table)算法
区间最值查询问题--ST算法,设dp[i][j]表示从i号元素开始,长度为2^j的范围内的最值。原创 2016-12-31 11:07:50 · 739 阅读 · 0 评论 -
归并排序的实现及利用其求逆序对数
归并排序,顾名思义:递归+合并 合并:是将两个数列合并,如1 6 4 和 2 5 3合并,为了方便,我们将其命名为数列1和数列2 合并数列1和数列2, 从两者的最左边的位置开始比较, 1 6 > 2 ,将2放入数列3中备用, 数列2的指针后移。 6 > 5 ,将5放入数列3中备用,数列2的指针后移。 6 >3 ,将3放入数列3中备用,数列2的指针后移。原创 2017-04-27 09:28:30 · 561 阅读 · 0 评论