摘要: 1 线段树小结篇: 2 基本是按着HH专辑来练的:http://www.notonlysuccess.com/index.php/segment-tree-complete/ 3 按分类为单点更新,成段更新,区间合并,扫描线; 4 做了一些题目,显然对于明显的操作如单纯的单点更新,敲出代码是不成问题的; 5 但对于稍微麻烦一点的操作,如果没有很好的代码能力和平时的积累,就很难在比赛时一气呵成写出代码; 6 因此写本文在于总结线段树代码的一些细节之处,给自己以后遗忘复习用; 7 8 1:lazy标记; 9 lazy标记主要运用于成段更新时,这也是线段树经常用到的,因为... 阅读全文
posted @ 2012-09-13 13:34 Rabbit_hair 阅读(228) 评论(0) 推荐(0) 编辑