摘要: 1.树状数组解决的问题 (1)解决动态前缀和的数据结构 (2)求(ai -aj)位置的和,1<= i <= j <= n (3) a[i]位置会动态加上某个数 1<= i <= n 2.树状数组核心代码 int lowbit(int u) { return u & - u; } int add(in 阅读全文
posted @ 2022-04-02 09:51 [吃瓜][吃瓜] 阅读(16) 评论(0) 推荐(0) 编辑