线段树的lazy标记进行 区间加 + 区间修改 + HDU - 1698 + Horrible Queries LightOJ - 1164
问题HDU - 1698大意:
给定一排n个铜棍,他们的初始价值为1,现在有q种操作,可以将[x,y]区间内的棍子改为铜棍(价值为1),银棍(价值为2),金棍(价值为3)。问最后所得的所有棍子的价值为多少?
思路:
使用线段树来保存各个区间的总价值。
关于将区间[x,y]进行更新,我们使用lazy数组进行标记,其代表当前区间结点的子区间应该被修改的值(只有在更新和查询需要用到其子区间时才会...
原创
2020-01-17 09:50:31 ·
187 阅读 ·
0 评论