摘要:
https://blog.csdn.net/qq_39670434/article/details/78454033 差分可以用来解决区间加问题。比如q次操作,每次操作输入两个数x,y;表示对区间[x,y]加上数k。 具体做法:维护一个数组tt[N]。。tt[x]+=k,tt[y+1]-=k; 然后 阅读全文
摘要:
https://blog.csdn.net/qq_39670434/article/details/78454033 差分可以用来解决区间加问题。比如q次操作,每次操作输入两个数x,y;表示对区间[x,y]加上数k。 具体做法:维护一个数组tt[N]。。tt[x]+=k,tt[y+1]-=k; 然后 阅读全文
|