摘要: --------2012.05.06--------居然能撞上原题,算是幸运了一把~--------2012.05.02---------第一道成段更新的题目,第一次听说lazy标识,又不知道去哪里找资源学习,所以lazy思想不是很懂。有时间再研究研究~--------2012.05.03---------今天中好好理解了一下lazy标志,又观摩了一下代码,在纸上模拟了一下程序运行步骤,得出了以下的结论【仅针对此题】:(1)lazy标志在成段区间内的确很好用,如果没有lazy标志的话,那么程序还得更新到每个元线段,这样线段树的优势就不复存在。但是如果设置了lazy标识,那么只需要更新线段树中属 阅读全文
posted @ 2012-05-02 22:48 ZH奶酪 阅读(935) 评论(0) 推荐(0) 编辑