树状数组
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) { ...
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) { ...
青蛙的约会 Description 青蛙$A$和青蛙$B$住在同一条纬度线上，规定纬度线上东经$0$度处为原点，由东往西为正方向，单位长度$1$米，这样我们就得到了一条首尾相接的数轴。 设青蛙$A$的出发点坐标是$x$，青蛙B的出发点坐标是$y$。青蛙...