文章列表
归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
归并操作
归并操作(merge)，也叫归并算法，指的是将两个已经排序的序 ...
树状数组是一种能快速求出前n项和的数据结构，
例如：数组a0，a1，a2，a3，a4，a5....an。
sum（a[4]）求的就是a0+a1+a2+a3+a4。
sum（a[n]-a[4]）求的就是a5+...+an。
时间复杂度为o（nlogn）。
离散化 就是把原来的一组数变成另一 ...