bzoj3155 Preprefix sum 線段樹

Description Solution 只會寫水題了。。 可以發現每次改a[x]就是在改[x,n]的前綴和s，那麼線段樹區間修改區間查詢即可 Code #include <stdio.h> #include <string.h> #include <algorithm> #define rep(i,st,ed) for (int i=st;i<=ed;++i) typedef long lon

>>阅读原文<<