hdu1968 區間更新+區間求和（線段樹）

    此次是把某個區間所有更新爲一個值，而不是增長或減小。最後詢問一下區間總和。node     思路仍是差很少的。在更新時，當咱們將一個節點所維護的區間更新後，能夠用這個區間的長度*新的值，即ios                 tree[x].sum = (tree[x].r-tree[x].l+1)*tree[x].data。ui     在查詢或更新區間時，能夠將tree[x].dat

>>阅读原文<<