摘要：树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说，每次修改A... 阅读全文

摘要：qsort函数的用法qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中... 阅读全文

摘要：新手上路，大家多多指教哈，，， 1 #include 2 #include 3 #include 4 using namespace std; 5 6 bool compare(int a,int b) 7 { 8 return a>b; //从大到小，降序序排列， ... 阅读全文