zephyr_be_brave的专栏

求逆序对的个数。http://acm.pku.edu.cn/JudgeOnline/problem?id=2299方法有：一、归并排序的思想        如果比较任意两个数字，那么时间复杂度是O(n^2),对于较大的n是无法接受的，MegerSort的时间复杂度是O(nlogn).合并的时候一个指针指i向左边的元素l，有个指针j指向右边的元素r，当r小于l的时候，左边i到

http://poj.org/problem?id=2352解法：树状数组，因为空间是32000的，不是很大，可以不离散化，这样写起来容易很多。代码如下：#includeusing namespace std;#define MAXN 32001int c[MAXN],num[MAXN];int lowbit(int x){ return x&(x^(x-1));}

题目：http://poj.org/problem?id=3468算法来自：http://blog.youkuaiyun.com/non_cease/article/details/7435052树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和。但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值。所以这道题的关键就是成段更新树状数组的

http://poj.org/problem?id=2418#include#includeusing namespace std;#define STR_LINE 35#define SPACE 32struct Node{ int cnt; bool isWord; Node* next[96]; Node(){ cnt = 0; isWord =

http://poj.org/problem?id=2001trie树基础代码：数组存储#include#includeusing namespace std;#define MAXN 30000#define STR_NUM 1000#define STR_LEN 25struct Node{ int cnt; bool isWord; int next[26