2018年8月20日
poj3468 线段树的懒惰标记
摘要： 题目链接：poj3468 题意：给定一段数组，有两种操作，一种是给某段区间加c，另一种是查询一段区间的和 思路：暴力的方法是每次都给这段区间的点加c，查询也遍历一遍区间，复杂度是n*n，肯定过不去，另一种思路是用线段树记录区间的和，每次查询的复杂度是lgn，修改不必更新到每个点，当某个区间全被修改时 阅读全文
posted @ 2018-08-20 10:19 czh~ 阅读(435) 评论(0) 推荐(0) 编辑