五彩蒟蒻DDD的博客

树状数组 莫队

法一： 线段树—— 用一棵线段树+主席树 线段树就是拿来统计sum的 （sigma a） 主席树就是拿来统计个数为2的数的和del 主席树的具体操作： a[i] i前有一个数=a[i] 则在第i棵树的第i个位置 +a[i] a[i] i前有两个数=a[i] ： a[i]- 4 4 4 del- -4 +4 0 这样查询前三个时sigmadel=0 查询后两个时sigma=