线段树
inlcude_cx
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树模版 代码:#include#include#includetypedefstructnode{ int left,right,sum; struct node *l,*r;}*Tree,Node;intmap[50008],num[5000原创 2012-12-05 17:15:45 · 379 阅读 · 0 评论 -
HDU 3473 Minimum Sum(划分树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3473 划分树模版,注意64位数据 代码: #include#include#include#define MAX 100008intmap[MAX];intod[MAX];intval[20][MAX],left[20][MAX];__int64num;原创 2012-12-05 17:15:50 · 388 阅读 · 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 · 381 阅读 · 0 评论