代码源数据结构中级课
文章平均质量分 94
学不会数据库
wozhendeleile......
展开
-
线段树笔记
代码源数据结构中级课第二课:线段树目录线段树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)>&原创 2022-04-28 20:38:43 · 1464 阅读 · 0 评论 -
树状数组笔记
代码源数据结构中级课第一课:树状数组笔记目录树状数组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)+1iaj单点加:原创 2022-04-27 21:19:29 · 1571 阅读 · 2 评论