线段树
nenu_xlp
钢之心
展开
-
HDU 1754 I Hate It
线段树单点更新原创 2014-07-09 13:29:17 · 398 阅读 · 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 · 408 阅读 · 0 评论