精选竞赛题单（数据结构）

已于 2023-12-30 18:43:53 修改
阅读量391 收藏 9
点赞数 7
分类专栏： 数学 文章标签： 数据结构
于 2023-12-30 15:42:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_73792226/article/details/135305960
版权

1.树状数组

P3374 【模板】树状数组 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include<bits/stdc++.h>
#define int long long
#define PII pair<int,int>
#define PCC pair<cahr,char>
#define PSS pair<string,string>
#define endl "\n"
#define INF 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
//vector<int> vec;
set<int> sei;
multiset<string> ses;
map<int, int> mp;
const int N = 1e6 + 7;

int n, m;
int s[N];
int lowbit(int i) {
	return i & (-i);
}
void add(int b, int a) {
	for (int i = b; i <= n; i += lowbit(i)) {
		s[i] += a;
	}
}
int sum(int e) {
	int ans = 0;
	for (int i = e; i > 0; i -= lowbit(i)) {
		ans += s[i];
	}
	return ans;
}
int sum(int a, int b) {
	return sum(b) - sum(a - 1);
}
void solution() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		int a;
		cin >> a;
		add(i, a);
	}
   
	while (m--) {
		int k;
        int o, p;
        //cout<<1;
		cin >> k;
		cin >> o >> p;
       // cout<<k<<endl;
		if (k == 1) {
			add(o, p);
		} else {
			cout << sum(o, p) << endl;
		}
	}
}
signed main() {
	solution();
	system("pause");
	return 0;
}
P3368 【模板】树状数组 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define lowbit(x) x&-x
map<int, int> mp;
const int N = 1e6 + 7;
int sum1[N], sum2[N];
int a[N];
int n, m;
void add(int i, int k) {
	for (int j = i; j <= n; j += lowbit(j)) {
		sum1[j] += k;
		sum2[j] += i * k;
	}
}
int sum(int n) {
	int ans = 0;
	for (int i = n; i > 0; i -= lowbit(i)) {
		ans += sum1[i];
	}
	return ans;
}
signed main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		add(i, a[i] - a[i - 1]);
	}
	while (m--) {
		int k;
		cin >> k;
		if (k == 1) {
			int x, y, k;
			cin >> x >> y >> k;
			add(x, k);
			add(y + 1, -k);
		} else {
			int c;
			cin >> c;
			cout << sum(c)  << endl;
		}
	}
	return 0;
}
P1908 逆序对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define lowbit(x) x&-x
const int N = 1e6 + 7;
int a[N], b[N], c[N];
int cnt = 1;
int tr[N];
int n;
map<int, int> mp;
void add(int x, int k) {
	for (int i = x; i <= n; i += lowbit(i)) {
		tr[i] += k;
	}
}
int query(int x) {
	int res = 0;
	for (int i = x; i > 0; i -= lowbit(i)) {
		res += tr[i];
	}
	return res;
}
//离散化
void find(int x) {
	if (!mp.count(x)) {
		mp[x] = cnt++;
	}
}
signed main() {
	ios::sync_with_stdio(false);
	scanf("%lld", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%lld", &a[i]);
		c[i] = a[i];
	}
	sort(a + 1, a + n + 1);
	for (int i = 1; i <= n; i++) {
		find(a[i]);
	}
//	for (auto [x, y] : mp) {
//		cout << x << " " << y << endl;
//	}
	int sum = 0;
	for (int i = n; i > 0; i--) {
		sum += query(mp[c[i]]-1);
		add(mp[c[i]], 1);
	}
	cout << sum;
	return 0;
}
P1774 最接近神的人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
//不开long long 见祖宗
#include<cstdio>
#include<iostream>
#include<cmath>
#include<map>
#include<algorithm>
using namespace std;
#define int long long
#define lowbit(x) x&-x 
const int N=1e6+7;
int tre[N];
int a[N] , b[N];
int n;
int cnt = 1;
map<int,int> mp;
inline void add(int x,int k)
{
	for(int i = x ; i <= n ; i += lowbit(i))
	{
		tre[i] += k;
	}
}

inline int query(int x)
{
	int res = 0;
	for(int i = x ; i > 0 ; i -= lowbit(i))
	{
		res += tre[i];
	}
	return res ;
}
signed main()
{
	cin >> n ;
	int sum = 0 ;
	for(int i = 1 ; i <= n ; i ++)
	{
		cin >> a[i] ;
		b[i] = a[i];
	}
	sort(b + 1, b +n +1);
	for(int i = 1; i <= n; i ++)
	{
		if(!mp.count(mp[b[i]]))
		{
			mp[b[i]] = cnt ++;
		}
	}
	for(int i = n ; i > 0 ; i --)
	{
		add(mp[a[i]] , 1);
		sum += query(mp[a[i]] - 1);
	}
	cout << sum << endl;
}
楼兰图腾 (nowcoder.com)
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define lowbit(x) x&-x
const int N = 1001000;
int Greater[N];
int Lower[N];
int a[N];
int tru[N];
int n;
void add(int x, int k) {
	for (int i = x; i <= n; i += lowbit(i)) {
		tru[i] += k;
	}
	return ;
}
LL query(int x) {
	int sum = 0;
	for (int i = x; i > 0; i -= lowbit(i)) {
		sum += tru[i];
	}
	return sum;
}
int main() {

	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	for (int i = 1; i <= n; i++) {
		Greater[i] = query(n) - query(a[i]);
		Lower[i] = query(a[i] - 1);
		add(a[i], 1);
	}
	LL res1 = 0, res2 = 0;
	memset(tru, 0, sizeof tru);
	for (int i = n; i > 0; i--) {
		res1 += Greater[i] * (LL) (query(n) - query(a[i]));
		res2 += Lower[i] * (LL)query(a[i] - 1);
		add(a[i], 1);
	}
	cout << res1 << " " << res2 << endl;

	return 0;
}
P4939 Agent2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
差分数组 + 树状数组 维护 区间修改单点查询
#include<cstdio>
#include<iostream>
#include<cmath>
#include<map>
#include<algorithm>
using namespace std;
#define int long long
#define lowbit(x) x&-x 
const int N=1e7+7;
int tre[N];
int n , m ;
inline void add(int x,int k)
{
	for(int i = x ; i <= n ; i += lowbit(i))
	{
		tre[i] += k;
	}
}

inline int query(int x)
{
	int res = 0;
	for(int i = x ; i > 0 ; i -= lowbit(i))
	{
		res += tre[i];
	}
	return res ;
}

signed main()
{
	cin >> n >> m ;

	while(m -- )
	{
		int ch;
		cin >> ch ;
		if(ch == 0)
		{
			int l ,r ;
			cin >> l >> r ;
			add(l, 1) , add(r + 1 ,-1);
		}else 
		{
			int oq;
			cin >> oq;
			cout<< query(oq) << endl;
		}
	}
	return 0;
}
P2357 守墓人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
第一种解法 ：树状数组

差分数组 + 树状数组 维护 区间修改 区间查询

#include<bits/stdc++.h>
#define int long long
#define PII pair<int,int>
#define PCC pair<cahr,char>
#define PSS pair<string,string>
#define endl "\n"
#define INF 0x3f3f3f3f
#define RI register int
#define IL inline
#define lowbit(x) x&-x
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N = 1e6 + 7;
int a[N], sum1[N], sum2[N];
int n, m;
IL void add(int i, int k) {
	for (int j = i; j <= n; j += lowbit(j)) {
		sum1[j] += k;
		sum2[j] += k * i;
	}
}
IL int query(int pos) {
	int ans = 0;
	for (int j = pos; j > 0; j -= lowbit(j)) {
		ans += (pos + 1) * sum1[j] - sum2[j];
	}
	return ans;
}
void solution() {

	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		add(i, a[i] - a[i - 1]);
	}
	int maino = 0;
	while (m--) {
		int op;
		cin >> op;
		int l, r, k;
		switch (op) {
			case 1:
				cin >> l >> r >> k;
				add(l, k);
				add(r + 1, -k);
				break;
			case 2:
				cin >> k;
				maino += k;
				break;
			case 3:
				cin >> k;
				maino -= k;
				break;
			case 4:
				cin >> l >> r;
				cout << query(r) - query(l - 1) + (l == 1)*maino << endl;
				break;
			case 5:
				cout << query(1) + maino << endl;
				break;
		}
	}
}
signed main() {
	solution();
	system("pause");
	return 0;
}
第二种解法:线段树
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define SIOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
const int N = 1e6 + 7;
map<int, int> mp;
int w[N];
struct node {
	int l, r;
	int sum, add;
} tr[4 * N];
int n, m;
//建树
void pushup(node& root, node& li, node& ri) {
	root.sum = li.sum + ri.sum;
}
void pushup(int u) {
	pushup(tr[u], tr[u << 1], tr[u << 1 | 1]);
}
void build(int u, int l, int r) {
	tr[u].l = l, tr[u].r = r;
	if (l == r) {
		tr[u].sum = w[l];
		return ;
	}
	int mid = (r + l) >> 1;
	build(u << 1, l, mid);
	build(u << 1 | 1, mid + 1, r);
	pushup(u);
}
//区间修改
void pushdown(node& root, node& li, node& ri) {
	li.add += root.add;
	li.sum += (li.r - li.l + 1) * root.add;
	ri.add += root.add;
	ri.sum += (ri.r - ri.l + 1) * root.add;
	root.add = 0;
}
void pushdown(int u) {
	pushdown(tr[u], tr[u << 1], tr[u << 1 | 1]);
}
void modify(int u, int l, int r, int k) {
	if (tr[u].l >= l && tr[u].r <= r) {
		tr[u].sum += (tr[u].r - tr[u].l + 1) * k;
		tr[u].add += k;
	} else {
		pushdown(u);
		int mid = (tr[u].l + tr[u].r) >> 1;
		if (mid >= l)modify(u << 1, l, r, k);
		if (mid < r)modify(u << 1 | 1, l, r, k);
		pushup(u);
	}
}
//区间查询
int query(int u, int l, int r) {
	if (tr[u].l >= l && tr[u].r <= r) {
		return tr[u].sum;
	} else {
		pushdown(u);
		int mid = (tr[u].l + tr[u].r) >> 1;
		int res = 0;
		if (mid >= l)res += query(u << 1, l, r);
		if (mid < r)res += query(u << 1 | 1, l, r);
		return res;
	}
}
signed main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) cin >> w[i];
	build(1, 1, n);
	int maino = 0;
	while (m--) {
		int op;
		cin >> op;
		int l, r, k;
		switch (op) {
			case 1:
				cin >> l >> r >> k;
				modify(1, l, r, k);
				break;
			case 2:
				cin >> k;
				maino += k;
				break;
			case 3:
				cin >> k;
				maino -= k;
				break;
			case 4:
				cin >> l >> r;
				cout << query(1, l, r) + (l == 1)*maino << endl;
				break;
			case 5:
				cout << query(1, 1, 1) + maino << endl;
				break;
		}
	}
	return 0;
}
第三种解法：分块
#include<cstdio>
#include<cmath>
using namespace std;
#define LL long long
const int N=2e5+7;
LL a[N];
int q[N];
LL res[N];
LL sum[N];
int len,n,m;

inline int get(int i) {
	return (i-1)/len+1;
}

inline void change(int l,int r,int k) {
	if(get(l)==get(r)) {
		for(int i=l; i<=r; i++) {
			a[i]+=k;
			res[get(i)]+=k;
		}
	} else {
		int i=l,j=r;
		while(get(l)==get(i)) a[i]+=k,res[get(i)]+=k,i++;
		while(get(r)==get(j)) a[j]+=k,res[get(j)]+=k,j--;
		for(int o=get(i); o<=get(j); o++) {
			res[o]+=len*k;
			sum[o]+=k;
		}
	}
}

inline LL query(int l,int r) {
	LL ans=0;
	if(get(l)==get(r)) {
		for(int i=l; i<=r; i++) {
			ans+=a[i]+sum[get(i)];
		}
	} else {
		int i=l,j=r;
		while(get(l)==get(i)) ans+=a[i]+sum[get(i)],i++;
		while(get(r)==get(j)) ans+=a[j]+sum[get(j)],j--;
		for(int o=get(i); o<=get(j); o++) {
			ans+=res[o];
		}
	}
	return ans;
}
int main() {
	scanf("%d%d",&n,&m);
	len=sqrt(n);
	for(int i=1; i<=n; i++) {
		scanf("%lld",&a[i]);
		q[i]=get(i);
		res[q[i]]+=a[i];
	}
	while (m--) {
		int opt, q, l, r;
		scanf("%d", &opt);
		if (opt <= 3) {
			if (opt == 1) {
				scanf("%d%d%d", &l, &r, &q);
				change(l, r, q);
			} else {
				scanf("%d", &q);
				change(1, 1, opt == 2 ? q : -q);
			}
		} else {
			if (opt == 4) scanf("%d%d", &l, &r), printf("%lld\n", query(l, r));
			else printf("%lld\n", a[1] + sum[1]);
		}
	}

}
P1438 无聊的数列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这题用到了二阶差分  + 树状数组 （不推荐新手）

#include<bits/stdc++.h>
#define N 100009
using namespace std;
typedef long long ll;
ll n,m,a[N],d[N],bit1[N],bit2[N];
ll LSB(ll x){
	return x&(-x);
}
void add(ll x,ll delta){
	ll id=x;
	while(x<=n){
		bit1[x]+=delta;
		bit2[x]+=delta*id;
		x+=LSB(x);
	}
}
ll query(ll x){
	ll id=x,sum=0;
	while(x){
		sum+=(id+1)*bit1[x]-bit2[x];
		x-=LSB(x);
	}
	return sum;
}
void input(){
	scanf("%lld %lld",&n,&m);
	for(ll i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		d[i]=a[i]-a[i-1];
		add(i,d[i]-d[i-1]);
	}
}
void solve(){
	for(ll i=1;i<=m;i++){
		ll op;
		scanf("%lld",&op);
		if(op==1){
			ll l,r,K,D;
			scanf("%lld %lld %lld %lld",&l,&r,&K,&D);
			add(l,K); add(l+1,D-K); add(r+1,-(r-l+1)*D-K); add(r+2,K+(r-l)*D);
		}else{
			ll p;
			scanf("%lld",&p);
			printf("%lld\n",query(p));
		}
	}
}
int main(){
	input();
	solve();
	return 0;
}

2.ST表

P3865 【模板】ST 表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include<iostream>
#include<cstring>
#include<algorithm>
#define int long long
const int N = 1e4, M = 1e3;
using namespace std;
int n, m;
int a[N * N], Log[N];
int f[N][M];
void GetLog() {
	int i;
	Log[1] = 0;
	for (i = 2; i <= n + 1; ++i)
		Log[i] = Log[i / 2] + 1;
}
void RMQ() {
	for (int i = 1; i <= n; i++)
		f[i][0] = a[i];
	for (int j = 1; (1 << j) <= n; j++)
		for (int i = 1; i + (1 << (j - 1)) <= n; i++)
			f[i][j] = min(f[i][j - 1], f[i + (1 << (j - 1))][j - 1]);
}
signed main() {
	int l, r, k;
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	GetLog();
	RMQ();
	int ans;
	for (int i = 1; i <= m; i++) {
		cin >> l >> r;
		k = Log[r - l + 1];
		ans = min(f[l][k], f[r - (1 << k) + 1][k]);
		printf("%d\n", ans);
	}
	return 0;
}
P2880 [USACO07JAN] Balanced Lineup G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define endl "\n"
const int N=1e6+7;
int maxx[N][21],minn[N][21];
int n,m;
signed main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>maxx[i][0];
        minn[i][0]=maxx[i][0];
    }
    for(int j=1;j<=21;j++)
    {
        for(int i=1;i+(1<<(j-1))<=n;i++)
        {
            minn[i][j]=min(minn[i][j-1],minn[i+(1<<(j-1))][j-1]);
            maxx[i][j]=max(maxx[i][j-1],maxx[i+(1<<(j-1))][j-1]);
        }
    }
    while(m--)
    {
        int l,r;
        cin>>l>>r;
        int k=log2(r-l+1);
        int x=max(maxx[l][k],maxx[r-(1<<k)+1][k]);
        int y=min(minn[l][k],minn[r-(1<<k)+1][k]);
        cout<<x-y<<endl;
    }
    return 0;
}

Smile灬凉城666
关注
  • 7
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
数据结构学习笔记（七）竞赛树
龙之国度的博客
07-30 5059
竞赛树，赢者树，输者树
Acm+java各种数据结构_Acm竞赛算法——数据结构算法分类
weixin_32251071的博客
02-26 620
ACM竞赛的算法，分为了数学、数据结构和算法三大块。一 数学(Mathematics)1 离散数学(Discrete Mathematics)1.1 图论(Graph Theory)图的遍历(Graph Traversal): DFS, BFS最小生成树(Minimum Spanning Tree): Prim, Kruskal最短路径(Shortest Path): Dijkstra, Floy...
【算法竞赛备赛】数据结构
codeslogan
01-28 694
文章目录前言cin, cout加速代码句链表单链表双链表栈单调栈队列普通队列循环队列单调队列KMPTrie并查集堆Hash表参考资料 前言 记录算法竞赛中经过考察的数据结构，其中包括树与图的存储，高级数据结构并查集，Hash表的实现，KMP，栈与队列，以及STL中各容器的使用，需要重点掌握 cin, cout加速代码句 cin.tie(0); ios::sync_with_stdio(false); 链表 单链表 // head表示链表头 // e表示当前结点下的值 // ne表示当前结点的下一结点 //
牛客竞赛数据结构专题班 线段树练习题
cosx_的博客
10-05 365
牛客竞赛数据结构专题班树状数组、线段树练习题 zngg的专题题解 树状数组单开一个博客 [NOIP2012]借教室 二分题解 二分答案，用差分+前缀和check 题意： mmm 次操作，每次区间 −d-d−d 每次操作前判断最小值是否 >=d>=d>=d 区间修改，维护区间最小值 code： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e6 + 5;
算法竞赛——数据结构
TGX的博客
01-16 781
前言 本文介绍算法竞赛涉及到的数据结构。数据结构可以分为数据组织形式与数据操作两个部分，数据结构是为了通过将信息高效存储与管理来解决一些问题而存在的。 正文 1.栈 思想与功能 栈主要是提供一种后进先出的思想来帮助我们解决一些问题。 算法应用 例题1：表达式求值 例题2：单调栈 2.队列 思想与功能 队列（queue）是一种具有「先进入队列的元素一定先出队列」性质的表。由于该性质，队列通常也被称为先进先出（first in first out）表 算法应用 例题1：滑动窗口 3.双端队列 思想与功能 双端队
罗勇军-算法竞赛题单.zip
10-25
《罗勇军-算法竞赛题单》是一份针对算法竞赛精心整理的资源包，由算法领域的专家罗勇军提供。这份题单旨在帮助参赛者提升算法能力，掌握解决实际问题的关键技巧，为参加各类算法竞赛做好充分准备。下面将详细阐述...
数据结构题库 数据结构题库
06-30
在教育和考试的背景下，理解并掌握数据结构是成为优秀程序员的基础，也是各类编程竞赛和面试的重要考察点。数据结构题库通常包含了各种类型的问题，旨在帮助学习者加深对数据结构的理解，提高解决实际问题的能力。 ...
资源蓝桥杯VIP真题以及数据结构训练资料
最新发布
11-14
蓝桥杯是一项全国性的编程竞赛，旨在检验参赛者的算法和编程能力，尤其是数据结构的理解与应用。这个压缩包包含了历年的VIP真题和配套的数据结构训练材料，对参赛者或希望深入学习数据结构的人来说非常有价值。 ...
程序设计竞赛（acm）常用数据结构
阿达的专栏
04-22 1315
一、栈stack  包含头文件:stack定义:  stack name;      //int型的用法:出栈: name.pop();                //出栈入栈: name.push(T);          //T为入栈元素栈顶: name.top()                  //返回栈首判空: name.empty();                 //若为空返回true长度: name.size();                //栈的大小二、队列queue 包含
ACM第五次比赛题目及标准程序（数据结构基础）
Revenant_Di的博客
08-22 1178
欢迎访问XYNUOJ 问题 A: 汉诺塔（一） 时间限制: 1 Sec  内存限制: 64 MB 题目描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则
竞赛中使用的数据结构——二叉树
希望可以进大厂
12-12 428
看了刘汝佳编写的《算法竞赛入门经典》中的一节（p148），用数组表示一颗二叉树，第一次见到这样的数据结构#include<cstdio> #include<string> #include<iostream> using namespace std; //根据算法竞赛入门p148实现，节点编号问题见书 int rightc[25] = { 0 };//每个节点的左指针 int leftc[25] =
分块
weixin_30375427的博客
05-05 94
ACM竞赛中数据结构题目心得：分块【With HDU4366】转自sweet kang (http://www.cnblogs.com/sweetsc/archive/2012/08/15/2639395.html) 写的不错适合入门分块。 我在ACM竞赛中，一般负责决定队伍的下限：水题能不能清理出来……其他太高深的题目，我表示我还是挺无脑的，一般都不老会的……只有数据结构...
数据结构之经典习题 排序
yutong5818的博客
11-22 3129
设6个有序表A,B，C，D，E,F分别含有10，35，40，50，60和200个关键字，各表中关键字按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表并在最坏情况下比较的总次数达到最小，请回答以下问题：    （1）给出完整的合并过程，并求出最坏情况下比较的总次数。    （2）根据你的合并过程，描述n(n≥2）个不等长升序表的合并策略，并说明理由。   （合并2个有序表最坏情...
简单数据结构 --算法竞赛专题解析（5）
热门推荐
罗勇军的博客
02-18 1万+
链表、栈、队列、堆，各种实现的模板、习题。
竞赛习题精选
weixin_30621959的博客
07-08 137
1.设$x,y,z$是三个复数,定义\[d(x, y)=\frac{|x-y|}{\sqrt{\left(1+|x|^{2}\right)\left(1+|y|^{2}\right)}}.\]求证:\[d(x, y) \leq d(x, z)+d(z, y).\] 2.设$a_{1}, a_{2}, \cdots, a_{n}$是正实数,求证:\[\sum_{k=1}^{n} a_{k}^{\f...
算法与数据结构实战：竞赛试题解析与优化策略
算法与数据结构综合应用——典型竞赛试题分析是一本或一组针对IT专业学生和竞赛者编写的教材或指南，主要聚焦于算法和数据结构在实际问题中的应用，通过解决一系列竞赛级别的难题来提升理解和技能。以下是部分内容的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Smile灬凉城666

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值