线段树
nenu_xlp
钢之心
展开
-
HDU 1754 I Hate It
线段树单点更新原创 2014-07-09 13:29:17 · 395 阅读 · 0 评论 -
HDU 1166 敌兵布阵
线段树 单点更新 #include #define lson l,m,rt<<1 //左儿子 #define rson m+1,r,rt<<1|1 //右儿子 const int maxn=50020; int sum[maxn<<2]; void PushUP(int rt) //把当前结点的信息更新到父结点 { sum[rt]=sum[rt<<1]+sum[rt<<1|1]; } voi原创 2014-07-09 10:56:29 · 404 阅读 · 0 评论