Preprefix sum

为啥要差分啊

前缀和:树状数组
前缀前缀和:树状树状数组

直接用两个树状数组 ,(就像树状数组套主席树一样)。

原文地址:https://www.cnblogs.com/guodongLovesOi/p/12043890.html