代码源中级包数据结构第二节课：线段树

最新推荐文章于 2024-07-20 11:22:21 发布
最新推荐文章于 2024-07-20 11:22:21 发布
阅读量256 收藏 2
点赞数 1
分类专栏： 代码源 文章标签： 数据结构 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ygh2437068791/article/details/129658549
版权

今天来学习dls的讲的中级包里的数据结构课程里的线段树，主要内容有：
a . 单点修改 , 区间查询 b . 区间修改，区间查询 c . 线段树上二分 a.单点修改,区间查询\\ b.区间修改，区间查询\\ c.线段树上二分 a.单点修改,区间查询b.区间修改，区间查询c.线段树上二分
第一题：线段树1

在这里插入图片描述

做法：单点修改和维护区间信息，这里有两个信息，一个是区间最小值，一个是区间最小值出现的次数，还算基础，递归一下就行了，代码如下：

/*
coder:sunshine
school:njupt
*/
#include <bits/stdc++.h>
using namespace std;
#define endl '\n' //交互题删掉
typedef long long ll;
typedef pair<int, int> PII;
const int mod = 1e9 + 7;

const int N = 2e5 + 100;
int n, q;
int a[N];
struct info
{
    int minv, mincnt;
};

info operator+(const info &l, const info &r)
{
    info a;
    a.minv = min(l.minv, r.minv);
    if (l.minv == r.minv)
        a.mincnt = l.mincnt + r.mincnt;
    else if (l.minv < r.minv)
        a.mincnt = l.mincnt;
    else
        a.mincnt = r.mincnt;
    return a;
}

struct node
{
    info val;
    /* data */
} seg[N * 4];

void update(int id)
{
    seg[id].val = seg[id * 2].val + seg[id * 2 + 1].val;
}

void build(int id, int l, int r)
{
    if (l == r)
    {
        seg[id].val = {a[l], 1};
    }
    else
    {
        int mid = (l + r) / 2;
        build(id * 2, l, mid);
        build(id * 2 + 1, mid + 1, r);
        update(id);
    }
}
// 节点为id，对应的区间为[l, r]，修改a[pos] -> val
void change(int id, int l, int r, int pos, int val)
{
    if (l == r)
    {
        seg[id].val = {val, 1};
    }
    else
    {
        int mid = (l + r) / 2;
        if (pos <= mid)
            change(id * 2, l, mid, pos, val);
        else
            change(id * 2 + 1, mid + 1, r, pos, val);
        update(id);
    }
}
// [ql, qr]表示查询的区间
info query(int id, int l, int r, int ql, int qr)
{
    if (l == ql && r == qr)
        return seg[id].val;
    int mid = (l + r) / 2;
    // [l, mid] , [mid + 1, r]
    if (qr <= mid)
        return query(id * 2, l, mid, ql, qr);
    else if (ql > mid)
        return query(id * 2 + 1, mid + 1, r, ql, qr);
    else
    {
        // qr > mid, ql <= mid
        // [ql, mid], [mid + 1, qr]
        return query(id * 2, l, mid, ql, mid) +
               query(id * 2 + 1, mid + 1, r, mid + 1, qr);
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> q;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    build(1, 1, n);
    while (q--)
    {
        int ty;
        cin >> ty;
        if (ty == 1)
        {
            int x, d;
            cin >> x >> d;
            change(1, 1, n, x, d);
        }
        else
        {
            int l, r;
            cin >> l >> r;
            auto ans = query(1, 1, n, l, r);
            cout << ans.minv << " " << ans.mincnt << endl;
        }
    }
    return 0;
}

第二题：

在这里插入图片描述

做法：这里单点修改还是跟上题一样，后面求最大子段和就有点麻烦了，需要讨论四种情况。

在这里插入图片描述

代码如下：

/*
coder:sunshine
school:njupt
*/
#include <bits/stdc++.h>
using namespace std;
#define endl '\n' //交互题删掉
typedef long long ll;
typedef pair<int, int> PII;
const int mod = 1e9 + 7;

const int N = 2e5 + 100;
int n, q;
int a[N];
struct info
{
    ll mss, mpre, msuf, s;
    info() {}
    info(int a) : mss(a), mpre(a), msuf(a), s(a) {}
};

info operator+(const info &l, const info &r)
{
    info a;
    a.mss = max({l.mss, r.mss, l.msuf + r.mpre});
    a.mpre = max(l.mpre, l.s + r.mpre);
    a.msuf = max(r.msuf, r.s + l.msuf);
    a.s = l.s + r.s;
    return a;
}

struct node
{
    info val;
    /* data */
} seg[N * 4];

void update(int id)
{
    seg[id].val = seg[id * 2].val + seg[id * 2 + 1].val;
}

void build(int id, int l, int r)
{
    if (l == r)
    {
        seg[id].val = info(a[l]);
    }
    else
    {
        int mid = (l + r) / 2;
        build(id * 2, l, mid);
        build(id * 2 + 1, mid + 1, r);
        update(id);
    }
}
// 节点为id，对应的区间为[l, r]，修改a[pos] -> val
void change(int id, int l, int r, int pos, int val)
{
    if (l == r)
    {
        seg[id].val = info(val);
    }
    else
    {
        int mid = (l + r) / 2;
        if (pos <= mid)
            change(id * 2, l, mid, pos, val);
        else
            change(id * 2 + 1, mid + 1, r, pos, val);
        update(id);
    }
}
// [ql, qr]表示查询的区间
info query(int id, int l, int r, int ql, int qr)
{
    if (l == ql && r == qr)
        return seg[id].val;
    int mid = (l + r) / 2;
    // [l, mid] , [mid + 1, r]
    if (qr <= mid)
        return query(id * 2, l, mid, ql, qr);
    else if (ql > mid)
        return query(id * 2 + 1, mid + 1, r, ql, qr);
    else
    {
        // qr > mid, ql <= mid
        // [ql, mid], [mid + 1, qr]
        return query(id * 2, l, mid, ql, mid) +
               query(id * 2 + 1, mid + 1, r, mid + 1, qr);
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> q;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    build(1, 1, n);
    while (q--)
    {
        int ty;
        cin >> ty;
        if (ty == 1)
        {
            int x, d;
            cin >> x >> d;
            change(1, 1, n, x, d);
        }
        else
        {
            int l, r;
            cin >> l >> r;
            auto ans = query(1, 1, n, l, r);
            cout << ans.mss << endl;
        }
    }
    return 0;
}

第三题：线段树打标记1

在这里插入图片描述

做法：这是一个带懒标记的模板题，即区间修改，代码如下，有两份：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N = 201000;

int n, q;
int a[N];

struct info {
	ll maxv;
};
struct tag {
	ll add;
};

info operator + (const info &l, const info &r) {
	return {max(l.maxv, r.maxv)};
}

info operator + (const info &v, const tag &t) {
	return {v.maxv + t.add};
}

tag operator + (const tag &t1, const tag &t2) {
	return {t1.add + t2.add};
}

struct node {
	tag t;
	info val;
} seg[N * 4];

// [l, r]

void update(int id) {
	seg[id].val = seg[id * 2].val + seg[id * 2 + 1].val;
}

void settag(int id, tag t) {
	seg[id].val = seg[id].val + t;
	seg[id].t = seg[id].t + t;
}

void pushdown(int id) {
	if (seg[id].t.add != 0) { // 标记非空
		settag(id * 2, seg[id].t);
		settag(id * 2 + 1, seg[id].t);
		seg[id].t.add = 0;
	}
}

void build(int id, int l, int r) {
	if (l == r) {
		seg[id].val = {a[l]};
	} else {
		int mid = (l + r) / 2;
		build(id * 2, l, mid);
		build(id * 2 + 1, mid + 1, r);
		update(id);
	}
}

// 节点为id，对应的区间为[l, r]，修改a[pos] -> val
void modify(int id, int l, int r, int ql, int qr, tag t) {
	if (l == ql && r == qr) {
		settag(id, t);
		return;
	}
	int mid = (l + r) / 2;
	// 重要‼️
	pushdown(id);
	if (qr <= mid) modify(id * 2, l, mid, ql, qr, t);
	else if (ql > mid) modify(id * 2 + 1, mid + 1, r, ql,qr, t);
	else {
		modify(id * 2, l, mid, ql, mid, t);
		modify(id * 2 + 1, mid + 1, r, mid + 1, qr, t);
	}
	// 重要‼️
	update(id);
} 
// [ql, qr]表示查询的区间
info query(int id, int l, int r, int ql, int qr) {
	if (l == ql && r == qr) return seg[id].val;
	int mid = (l + r) / 2;
	// 重要‼️
	pushdown(id);
	if (qr <= mid) return query(id * 2, l, mid, ql, qr);
	else if (ql > mid) return query(id * 2 + 1, mid + 1, r, ql,qr);
	else {
		// qr > mid, ql <= mid
		// [ql, mid], [mid + 1, qr]
		return query(id * 2, l, mid, ql, mid) + 
			query(id * 2 + 1, mid + 1, r, mid + 1, qr);
	}
}

int main() {
	scanf("%d%d", &n, &q);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	}
	build(1, 1, n);
	for (int i = 0; i < q; i++) {
		int ty;
		scanf("%d", &ty);
		if (ty == 1) {
			int l, r, d;
			scanf("%d%d%d", &l, &r, &d);
			modify(1, 1, n, l, r, (tag){d});
		} else {
			int l, r;
			scanf("%d%d", &l, &r);
			auto ans = query(1, 1, n, l, r);
			printf("%lld\n", ans.maxv);
		}
	}
}

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N = 201000;

int n, q;
int a[N];

struct node {
	ll t, val;
} seg[N * 4];

// [l, r]

void update(int id) {
	seg[id].val = max(seg[id * 2].val, seg[id * 2 + 1].val);
}

void settag(int id, ll t) {
	seg[id].val = seg[id].val + t;
	seg[id].t = seg[id].t + t;
}

void pushdown(int id) {
	if (seg[id].t != 0) { // 标记非空
		settag(id * 2, seg[id].t);
		settag(id * 2 + 1, seg[id].t);
		seg[id].t = 0;
	}
}

void build(int id, int l, int r) {
	if (l == r) {
		seg[id].val = {a[l]};
	} else {
		int mid = (l + r) / 2;
		build(id * 2, l, mid);
		build(id * 2 + 1, mid + 1, r);
		update(id);
	}
}

// 节点为id，对应的区间为[l, r]，修改a[pos] -> val
void modify(int id, int l, int r, int ql, int qr, ll t) {
	if (l == ql && r == qr) {
		settag(id, t);
		return;
	}
	int mid = (l + r) / 2;
	// 重要‼️
	pushdown(id);
	if (qr <= mid) modify(id * 2, l, mid, ql, qr, t);
	else if (ql > mid) modify(id * 2 + 1, mid + 1, r, ql,qr, t);
	else {
		modify(id * 2, l, mid, ql, mid, t);
		modify(id * 2 + 1, mid + 1, r, mid + 1, qr, t);
	}
	// 重要‼️
	update(id);
} 
// [ql, qr]表示查询的区间
ll query(int id, int l, int r, int ql, int qr) {
	if (l == ql && r == qr) return seg[id].val;
	int mid = (l + r) / 2;
	// 重要‼️
	pushdown(id);
	if (qr <= mid) return query(id * 2, l, mid, ql, qr);
	else if (ql > mid) return query(id * 2 + 1, mid + 1, r, ql,qr);
	else {
		// qr > mid, ql <= mid
		// [ql, mid], [mid + 1, qr]
		return max(query(id * 2, l, mid, ql, mid),
			query(id * 2 + 1, mid + 1, r, mid + 1, qr));
	}
}

int main() {
	scanf("%d%d", &n, &q);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	}
	build(1, 1, n);
	for (int i = 0; i < q; i++) {
		int ty;
		scanf("%d", &ty);
		if (ty == 1) {
			int l, r, d;
			scanf("%d%d%d", &l, &r, &d);
			modify(1, 1, n, l, r, d);
		} else {
			int l, r;
			scanf("%d%d", &l, &r);
			auto ans = query(1, 1, n, l, r);
			printf("%lld\n", ans);
		}
	}
}

第四道：线段树打标记2

在这里插入图片描述

做法：也是一道基础题，虽然比上一道稍难，但也偏模板，代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N = 201000;
const ll mod = 1000000007;

int n, q;
int a[N];

struct tag {
	ll mul, add;
};

tag operator + (const tag &t1, const tag &t2) {
	// (x * t1.mul + t1.add) * t2.mul + t2.add
	return {t1.mul * t2.mul % mod, (t1.add * t2.mul + t2.add) % mod};
}

struct node {
	tag t;
	ll val;
	int sz;
} seg[N * 4];

// [l, r]

void update(int id) {
	seg[id].val = (seg[id * 2].val + seg[id * 2 + 1].val) % mod;
}

void settag(int id, tag t) {
	seg[id].t = seg[id].t + t;
	seg[id].val = (seg[id].val * t.mul + seg[id].sz * t.add) % mod;
}

void pushdown(int id) {
	if (seg[id].t.mul != 1 || seg[id].t.add != 0) { // 标记非空
		settag(id * 2, seg[id].t);
		settag(id * 2 + 1, seg[id].t);
		seg[id].t.mul = 1;
		seg[id].t.add = 0;
	}
}

void build(int id, int l, int r) {
	seg[id].t = {1, 0};
	seg[id].sz = r - l + 1;
	if (l == r) {
		seg[id].val = {a[l]};
	} else {
		int mid = (l + r) / 2;
		build(id * 2, l, mid);
		build(id * 2 + 1, mid + 1, r);
		update(id);
	}
}

// 节点为id，对应的区间为[l, r]，修改a[pos] -> val
void modify(int id, int l, int r, int ql, int qr, tag t) {
	if (l == ql && r == qr) {
		settag(id, t);
		return;
	}
	int mid = (l + r) / 2;
	// 重要‼️
	pushdown(id);
	if (qr <= mid) modify(id * 2, l, mid, ql, qr, t);
	else if (ql > mid) modify(id * 2 + 1, mid + 1, r, ql,qr, t);
	else {
		modify(id * 2, l, mid, ql, mid, t);
		modify(id * 2 + 1, mid + 1, r, mid + 1, qr, t);
	}
	// 重要‼️
	update(id);
} 
// [ql, qr]表示查询的区间
ll query(int id, int l, int r, int ql, int qr) {
	if (l == ql && r == qr) return seg[id].val;
	int mid = (l + r) / 2;
	// 重要‼️
	pushdown(id);
	if (qr <= mid) return query(id * 2, l, mid, ql, qr);
	else if (ql > mid) return query(id * 2 + 1, mid + 1, r, ql,qr);
	else {
		// qr > mid, ql <= mid
		// [ql, mid], [mid + 1, qr]
		return (query(id * 2, l, mid, ql, mid) + 
			query(id * 2 + 1, mid + 1, r, mid + 1, qr)) % mod;
	}
}

int main() {
	scanf("%d%d", &n, &q);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	}
	build(1, 1, n);
	for (int i = 0; i < q; i++) {
		int ty;
		scanf("%d", &ty);
		if (ty <= 3) {
			int l, r, d;
			scanf("%d%d%d", &l, &r, &d);
			if (ty == 1) modify(1, 1, n, l, r, (tag){1, d});
			else if (ty == 2) modify(1, 1, n, l, r, (tag){d, 0});
			else modify(1, 1, n, l, r, (tag){0, d});
		} else {
			int l, r;
			scanf("%d%d", &l, &r);
			auto ans = query(1, 1, n, l, r);
			printf("%lld\n", ans);
		}
	}
}

题目5：线段树上二分

在这里插入图片描述

做法：线段树+二分，我还没遇到过，可能是我触及不到的领域

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N = 201000;

int n, q;
int a[N];

struct node {
	int val;
} seg[N * 4];

// [l, r]

void update(int id) {
	seg[id].val = max(seg[id * 2].val, seg[id * 2 + 1].val);
}

void build(int id, int l, int r) {
	if (l == r) {
		seg[id].val = a[l];
	} else {
		int mid = (l + r) / 2;
		build(id * 2, l, mid);
		build(id * 2 + 1, mid + 1, r);
		update(id);
	}
}

// 节点为id，对应的区间为[l, r]，修改a[pos] -> val
void change(int id, int l, int r, int pos, int val) {
	if (l == r) {
		seg[id].val = val;
	} else {
		int mid = (l + r) / 2;
		if (pos <= mid) change(id * 2, l, mid, pos, val);
		else change(id * 2 + 1, mid + 1, r, pos, val);
		// 重要‼️
		update(id);
	}
}

int search(int id, int l, int r, int ql, int qr, int d) {
	if (l == ql && r == qr) {
		if (seg[id].val < d) return -1;
		else {
			if (l == r) return l;
			int mid = (l + r) / 2;
			if (seg[id * 2].val >= d) return search(id * 2, l, mid, ql, mid, d);
			else return search(id * 2 + 1, mid + 1, r, mid + 1, qr, d);
		}
	}
	int mid = (l + r) / 2;
	// [l, mid] , [mid + 1, r]
	if (qr <= mid) return search(id * 2, l, mid, ql, qr, d);
	else if (ql > mid) return search(id * 2 + 1, mid + 1, r, ql, qr, d);
	else {
		int pos = search(id * 2, l, mid, ql, mid, d);
		if (pos == -1) return search(id * 2 + 1, mid + 1, r, mid + 1, qr, d);
		else return pos;
	}

} 

int main() {
	scanf("%d%d", &n, &q);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
	}
	build(1, 1, n);
	for (int i = 0; i < q; i++) {
		int ty;
		scanf("%d", &ty);
		if (ty == 1) {
			int x, d;
			scanf("%d%d", &x, &d);
			change(1, 1, n, x, d);
		} else {
			int l, r, d;
			scanf("%d%d%d", &l, &r, &d);
			auto ans = search(1, 1, n, l, r, d);
			printf("%d\n", ans);
		}
	}
}
前路无畅
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构课程设计-线段树
06-08
线段树作为数据结构中的一种，尤其适用于处理区间查询和更新问题，它在算法设计和复杂性分析中占据着重要的地位。在这个数据结构课程设计中，我们将深入理解线段树的概念、构建方法以及其在实际问题中的应用。 线段...
c++数据结构进阶线段树习题
07-05
【线段树】是一种高效的数据结构，用于处理区间更新和查询的问题。在C++中，线段树可以用来实现动态维护区间最值、区间加法等操作。它将一个数组分成若干个重叠的子区间，每个节点代表一个子区间，通过节点之间的...
代码源中级包数据结构第一节课，树状数组讲解
ygh2437068791的博客
01-02 331
这是dls讲的数据结构中级包中的第一节课，关于树状数组的
左神算法中级班第五课[C++代码]
qhu1600417010的博客
06-15 321
左神算法中级班第五课
线段树笔记
qq_53287227的博客
04-28 1521
代码源数据结构中级课 第二课：线段树 目录线段树1线段树2线段树打标记1线段树打标记2线段树上二分 单点修改+区间查询最值： struct node{ int val; }seg[N*4]; void update(int id){ seg[id].val=min(seg[id*2].val,seg[id*2+1].val); } void build(int id,int l,int r){ if(l==r) seg[id].val=a[l]; else{ int mid=(l+r)>&
左神算法中级班第七课[C++代码]
qhu1600417010的博客
06-16 342
左神算法 中级班第7课
左神算法中级班第八课[C++代码]
qhu1600417010的博客
06-16 326
左神算法中级班第八课
第3章 线段树 测试数据.rar
12-02
线段树是一种高效的数据结构，常用于处理区间查询与更新问题。在信息学奥赛中，线段树是解决动态范围查询和修改的关键工具。本章的测试数据旨在帮助参赛者深入理解和熟练运用线段树。 线段树的核心思想是对一个数组...
约瑟夫问题线段树输出序列 数据结构与算法 C++源代码 acm.txt
05-27
约瑟夫问题线段树输出序列 数据结构与算法 C++源代码 acm.txt
dls:D的语言服务器实现
05-15
D语言服务器 该项目未维护，请使用另一个，例如 配音 特拉维斯 AppVeyor LSP合规性： 3.14 这项工作仍在进行中； 可能仍然存在错误和崩溃 DLS为实现的服务器端。 它本身并没有做很多事情，而是使用已经可用的组件，并提供了与LSP一起使用的接口。 当前功能包括： 代码完成 转到符号定义 寻找参考 重命名符号 错误检查 代码格式（文档，范围和类型） 符号列表（当前文档和整个工作空间） 符号高亮 悬停文档 随机的，令人沮丧的崩溃 使用的程序包（完成实际工作的东西）： 的libddoc libdparse msgpack -d stdx分配器 用法 安装 如果使用的是VSCode，Visual Studio或Atom，则可以跳过此步骤并安装相应的扩展名。 只需运行： dub fetch dls dub run dls:bootstrap 安装以下载并安装
7.14 数据结构（一）: 线段树，树状数组，二维线段树
07-14
北京大学暑期ACM课程资源，留作备份.。
算法数据结构——线段树（Segment Tree）精讲及python实现
baidu_33164415的博客
12-31 253
算法数据结构——线段树（Segment Tree）精讲及python实现
代码源 div1每日一题 #507.测温
灯灯登登的博客
04-08 529
测温 这道题好独特，本来以为是贪心+单调栈之类的。。后来想了下发现有个信息完全不知道怎么维护，下面是整理dls的思路。 考虑一个比较暴力的方法，dp[i][j]dp[i][j]dp[i][j]为考虑到第i天，当前温度为j时，连续的最长天数，所以我们有这样的转移 dp[i][j]=dp[i−1][k]+1,k<=jdp[i][j] = dp[i - 1][k]+1, k <= jdp[i][j]=dp[i−1][k]+1,k<=j 这个dp的时间复杂度为O(n∗W)O(n*W)O(n∗W)
【最坏贪心】代码源每日一题div1 排列 2023.02.03
weixin_62528401的博客
02-03 414
贪心
数组算法--基本查找
最新发布
2303_78660417的博客
07-20 283
基本查找就是从数组的0索引处开始，依次往后查找，如果找到了对应索引处的值，就会，如果没有找到。因为数组的索引号是没有-1的，当返回-1的时候，就能明白没有找到。
从零开始学数据结构系列之第四章《prim算法（普里姆算法）详解》
铁匠匠匠的博客
07-18 1025
可以参考以下视频。
数据结构day3
qq_55245263的博客
07-18 258
顺序表实现学生管理系统
【面试题】数据结构：堆排序的排序思想？
Colorful___的博客
07-18 698
堆排序是一种高效的排序算法，其基本思想是利用堆这种数据结构来实现排序。堆是一种特殊的完全二叉树，通常用数组来表示。
数据结构解析：线段树与树状数组在区间问题中的应用
线段树和树状数组是两种在算法和数据结构领域中常见的高效数据结构，主要用于处理区间查询和修改问题。这两种数据结构在解决信息竞赛（OI）中的题目时特别有用。 线段树是一种二叉树形数据结构，用于对动态区间进行...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值