2018年4月27日
POJ - 3468 A Simple Problem with Integers
摘要： 刚开始学习线段树，再次以本题为例，做点笔记 题意：题目有两种操作，一种是询问[l,r]区间的和，另一种是[l,r]区间上的每一位数都加上C 分析：显然，直接将数字C加到区间上的每一位数上比较耗时，效率也比较低，所以我们要另辟蹊径，那就是lazy操作。 lazy操作的意思就是先不将[l,r]区间的数上 阅读全文
posted @ 2018-04-27 22:04 visualVK 阅读(163) 评论(0) 推荐(0) 编辑