【进阶】树状数组 BIT

以前我讲过最基本的树状数组 ，这里讲一讲它的”进阶形态“.html 具备可加性的内容让树状数组来维护会显得很方便（好比说和），而不知足可加性的内容让树状数组来维护会有点麻烦（虽然已经有 dalao 给出了树状数组求最大值和 select 的程序，但我想这个时候仍是老老实实写线段树或者平衡树吧）。c++ 以前讲的是单点修改加区间查询，如今就从树状数组区间修改单点查询开始吧。web 先丢一波单点修改区

>>阅读原文<<