基础模板(Basic)

二分查找(英语:`binary search`),也称折半搜索(英语:`half-interval search`)、对数搜索(英语:`logarithmic search`),是用来在一个有序数组中...

基础模板(Basic)
差分和前缀和

### 一维前缀和 求区间 $[l, r]$ 所有元素的和。 ```cpp S[i] = a[1] + a[2] + ... a[i]; a[l] + ... + a[r] = S[r] ...

### 1. 与(&)运算 #### (1)运算法则 两个二进制数进行 **与(&)**运算,如果对应位都为 $1$ 则结果为 $1$,否则为 $0$。 #### (2)技巧及用途 与...