线段树
inlcude_cx
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树模版 代码: #include #include #include typedef struct node{ int left,right,sum; struct node *l,*r; }*Tree,Node; int map[50008],num[5000原创 2012-12-05 17:15:45 · 363 阅读 · 0 评论 -
HDU 3473 Minimum Sum(划分树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3473 划分树模版,注意64位数据 代码: #include #include #include #define MAX 100008 int map[MAX]; int od[MAX]; int val[20][MAX],left[20][MAX]; __int64 num;原创 2012-12-05 17:15:50 · 373 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树模版…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,原创 2012-12-05 17:15:47 · 370 阅读 · 0 评论