hdu1968 区间更新+区间求和（线段树）

    此次是把某个区间所有更新为一个值，而不是增长或减小。最后询问一下区间总和。node     思路仍是差很少的。在更新时，当咱们将一个节点所维护的区间更新后，能够用这个区间的长度*新的值，即ios                 tree[x].sum = (tree[x].r-tree[x].l+1)*tree[x].data。ui     在查询或更新区间时，能够将tree[x].dat

>>阅读原文<<