Charlie Pan's Blog

Part I.Introduction         线段树是一棵二叉树，其每个节点表示一个区间[a,b]。         若一个节点不是叶子节点，则其左儿子表示区间[a,mid]，其右儿子表示区间[mid+1,r]。         由于这是一棵二叉树，我们可以采用一个数组记录一棵线段树。设某个节点数组下标为i，则其左儿子数组下标为i*2，右儿子数组下标为i*2+1。

Part I.Introduction         BST是一棵二叉树。         从微观上来讲，BST的每个节点都大于其左节点，且小于其右节点。         从宏观上来将，BST的每个节点都大于其左子树的每个节点，且小于其右子树的每个节点。         以上性质称为BST的顺序性。         通过一些例子和分析我们不难发现，一棵BST的中序遍历是有序

/* * Fast Fourier Transform * By Pan Yuchong */ #include #include #include #define maxN 1000000 #define pi 3.14159265358979323846 #define re real() using namespace std; int n,m,l,N,L,rev[max