线段树
#define lc k << 1 // 左孩子存储下标 2k, 从 1开始存储 #define rc k << 1 | 1 // 右孩子下标 2k+1 int n; int a[N]; // 携带区间信息的线段树 struct Node { int l, r; int max_; // max_为区间 ...
#define lc k << 1 // 左孩子存储下标 2k, 从 1开始存储 #define rc k << 1 | 1 // 右孩子下标 2k+1 int n; int a[N]; // 携带区间信息的线段树 struct Node { int l, r; int max_; // max_为区间 ...
www.bilibili.com int n; int a[N]; // 原数组, a[1, n] int c[N]; // 树状数组, c[1, n] // c[i]的区间长度 int lowbit(int x) { return x & (-x); } // 点更新, a[i]加上 x, 更新 c[] void add(int i, int x) { ...