摘要： 思路不难，比一维的只多了层循环，代码也很短。详见NOCOW的讲解 POJ 1656/* 题意：一块方格板，要求把一个正方形区域涂黑/涂白/统计黑的数目 算法：二维树状数组 注意:update的时候下标从x和y开始不是习惯的1啊！！！编译前就发现主程序中的错误改了，没想到update函数里也写错了，半天看不出来啊！！！ 2011-07-18 14:11*/#include <stdio.h>#def... 阅读全文

摘要： 定义对于一个包含N个非负整数的数组A[1..n]，如果有i < j，且A[ i ]>A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。 朴素的枚举 双重循环搞定，O(N^2)的复杂度。程序就不写了。 用归并排序思想解决 网上思路很多，理解归并排序就不难解决了。具体的归并排序就不... 阅读全文