生活随笔
收集整理的這篇文章主要介紹了
树状数组的基本板子
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
板子:
const int N
=1e5+10;
int tr
[N
];
int lowbit(int x
) {return x
&(-x
);}
void add(int x
,int c
)
{for(int i
=x
;i
<=n
;i
+=lowbit(i
)) tr
[i
]+=c
;
}
int sum(int x
)
{int res
=0;for(int i
=x
;i
;i
-=lowbit(i
)) res
+=tr
[i
];return res
;
}
總結
以上是生活随笔為你收集整理的树状数组的基本板子的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
