redis 实践
ST 表
离散化

离散化

离散化代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int da[MAXN],cc[MAXN];
int n,m;
cin>>n,m=n;
for(int i=1;i<=n;i++){
cin>>da[i],cc[i]=da[i];
}

// 离散化
sort(cc+1,cc+1+n);
m=unique(cc+1,cc+1+n)-(cc+1);
for(int i=1;i<=n;i++){
da[i]=lower_bound(cc+1,cc+1+m,da[i])-cc;
}
// 离散化
树状数组
前端样式知识整理
git 常用命令
最小生成树代码存档 -prim 和 kruskal
SPFA-BFS 的一种扩展

SPFA-BFS 的一种扩展

一句话总结本篇题解内容:BFS 中每个点只入列一次,但有时,我们可能需要 BFS 中允许一个点入列多次才能解决问题,这种方法就是 SPFA。

阅读更多