线段树成段更新裸题POJ3468
摘要：
注意事项：1.记住要清除标记 2.查询时要下放标记，但没必要向上更新 #include#define lson l,m,rt>1; build(lson); build(rson); Pushup(rt);}int Pushdown(in... 阅读全文
posted @ 2012-07-16 08:18 DDUPzy 阅读(119) 评论(0) 推荐(0) 编辑
线段树成断更新裸题hdu1698 Just a Hook
摘要：
成段更新(通常这对初学者来说是一道坎),需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候 题意:O(-1) 思路:O(-1) 线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的... 阅读全文
posted @ 2012-07-16 07:21 DDUPzy 阅读(168) 评论(0) 推荐(0) 编辑
