north_h

数据结构

Acwing(4) codeforces(9) SMU-XCPC(21) 杂项(1) 牛客OJ(3) 题解(2)

/ 注册

全部文章 / 数据结构（共3篇）

二维树状数组

二维树状数组 lowbit函数 int lowbit(int x) { return x & (-x); } 修改以及建树的函数 void add(int x,int y,int k) { for (int i = x; i <= n; i += lowbit(i))...

2023-07-18

0 268

树状数组

极好的博客讲解 lowbit函数 int lowbit(int x) { return x & (-x); } 修改以及建树的函数 void add(int x, int k) { for (int i = x; i < N; i += lowbit(i))tr[i]...

2023-07-16

0 289

ST表

通俗易懂的博客 ST表是能够在o(nlgn)的预处理情况下，在o(1)的复杂度情况下来求一段区间的最小值和最大值，可以用来求重复贡献对问题答案没有影响的问题为了减少时间复杂度，可以先预处理出lg2的数组，就不要每次都去用log函数 lg2[0] = -1 //方便求lg2循环数组 for(int ...

2023-06-09

0 269