qq_53287227的博客

代码源数据结构中级课 第二课：线段树 目录线段树1线段树2线段树打标记1线段树打标记2线段树上二分 单点修改+区间查询最值： struct node{ int val; }seg[N*4]; void update(int id){ seg[id].val=min(seg[id*2].val,seg[id*2+1].val); } void build(int id,int l,int r){ if(l==r) seg[id].val=a[l]; else{ int mid=(l+r)>&

代码源数据结构中级课 第一课：树状数组笔记 目录树状数组1树状数组2逆序对2树状数组二分二维树状数组 树状数组1 思路：lowbitlowbitlowbit：求二进制数最低位111和尾端000构成的二进制数，lowbit(x)=x&(−x)lowbit(x)=x\&(-x)lowbit(x)=x&(−x) 树状数组ci=∑j=i−lowbit(i)+1iajc_i=\sum_{j=i-lowbit(i)+1}^ia_{j}ci​=∑j=i−lowbit(i)+1i​aj​ 单点加：