摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823第一道二维线段树， 感觉和一维的基本上一样，只不过多了一个子函数！以身高建立主函数，活泼度为子函数。身高可以转化为0-100， 因为活泼度只有一位小数，可以乘以10转化为整数！code：View Code 1 # include<stdio.h> 2 # include<string.h> 3 # define HMax 405 4 # define AMax 4005 5 struct sub_tree{ 6 int la,ra,Max; 7 }; 8 struct. 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3887题意：给出一棵树，对于每一个节点，问他的子孙节点中有多少个节点小于该节点。思路：首先找出这棵树的DFS序列，每一个节点出现在两个位置，这两个位置之间的节点就是该节点的子孙节点。然后用树状数组求出这两个位置之间有多少个节点小于该节点。hdu这题出的有点龊 ，，用dfs搜索会爆栈，要手动模拟先序或者后序遍历！code:View Code 1 # include<stdio.h> 2 # include<string.h> 3 # define N 100050 4 stru 阅读全文