摘要： 用lowbit二分构造tree，巧妙 区间更改，就是[x,n]加w，[y+1,n]减w。 Tree数组有前缀和的思想，query(x)操作就是求[1,x]的前缀和，标准的updata(x,w)是单点操作，x点+w。 //Writer:GhostCai && His Yellow Duck #incl 阅读全文