- 博客(2)
- 收藏
- 关注
原创 线段树,区间最值
CodeForces 91B Queue (线段树,区间最值) 题意是,对于给定区间内的每个元素,要求求出离他最远的那个元素之间的距离。 可以维护一个线段树的最小值,每次对于一个元素,查找其最右边的元素的位置。 #include<cstdio> #include<cstring> #include<algorithm> #include<unordered...
2019-10-19 15:43:40 496
原创 dijstra求第二短路径
#include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<cmath> using namespace std; const int maxn = 1e5+5; const long long minn = 3e9+5; int head...
2019-10-04 17:26:40 1419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人