17117

基础算法

DP(6) STL(12) WEB(13) 图论(6) 基本数据结构(5) 搜索(3) 进阶数据结构(4) 题解(7)

/ 注册

全部文章 / 基础算法（共5篇）

ST表来自专栏

问题数列中下标在l ~ r之间的数最大（小）值是多少时间复杂度 O( 1 ) 状态表示 f[i][j]表示从 i 开始的 2^j 个数的最大值状态转移方程 f[i][j] = max( f[i][j - 1], f[i + 2 ^ (j - 1)][j -...

2020-11-07

0 582

基础算法——排序来自专栏

1 快速排序 void quicksort(int a[], int l, int r) { if(l>=r)return; int x = a[l+r>>1], i = l-1, j = r+1;//每次交换后会往中间进一位 ...

2020-07-11

0 639

基础算法——二分(升序) 来自专栏

1 STL(在升序区间[l,r]内查找,查找失败则返回r+1,多开一个空间防止查找失败) 1.1 lower_bound lower_bound(a+l,a+r+1,x)-a 第一个>=x数的下标 lower_bound(a+...

2020-07-11

0 662

基础算法——位运算来自专栏

1 与或非异或 & | ~ xor(^) 2 优先级 +- >> << > < == != & xor | 3 移位运算左移 a<<...

2020-07-11

0 548

基础算法——前缀和与差分来自专栏

1 前缀和> 前缀和> b[i] a[i] s[i] <差分 <差分 2 范围 [1,n] 其他为0 3 前缀和([l,r]内所有数的和) s[i]=s...

2020-07-11

0 571