【hdu6315】Naive Operations 线段树
题目大意给定一个序列b,以及一个初值为0的序列a。要求支持a的区间+1以及区间询问a[i]/b[i]的和。题解我们考虑对开一个线段树,每个节点记录当前a区间最大的值maxa以及最小的值minb,区间当前情况下的a[i]/b[i]的和cnt,以及lazy标记修改a序列。每次修改的时候修改maxa。如果当前叶子结点a[i]>=b[i]那么就将b[i]+=b[i],cnt+1。一直等到a...
原创
2018-10-03 18:29:14 ·
274 阅读 ·
0 评论