JiWei Ge
  文章分类
博客搭建 3 算法 14 摘抄 1 项目 1 笔记 4
线段树 线段树
线段树模板https://www.acwing.com/video/664/ 数据存储：int w[N];//记录一下权重 struct node{ int l,r;//左右区间 int sum;//总和 }tr[N*4
2021-11-12 算法
线段树 算法模板
树状数组 树状数组
树状数组原理 1、lowbit(x):返回x的最后一位1 2、add(x,v):在x位置加上v，并将后面相关联的位置也加上v 3、query(x):询问x的前缀和 时间复杂度 $O(logn)$ 树状数组模板const int N = 10
2021-11-12 算法
算法模板 树状数组
2 / 2