zkw线段树 模板整理与例题

最新推荐文章于 2023-01-16 13:29:02 发布
置顶 最新推荐文章于 2023-01-16 13:29:02 发布
阅读量548 收藏 1
点赞数 2
分类专栏： 数据结构 文章标签： 线段树 zkw线段树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qcwlmqy/article/details/95938283
版权

zkw线段树

目录

zkw线段树

基本知识

单点修改+区间查询

分析与代码

例题   敌兵布阵 HDU1166

例题 I Hate It HDU1754

区间加减+单点查询

分析与代码

例题 A Simple Problem with Integers HDU4267

区间最大子段和

分析与代码

例题 Can you answer these queries III HDU4027

区间修改+区间最值

分析与代码

例题 Fast Arrangement HDU3577

区间覆盖+区间求和

分析与代码

例题 Just a Hook HDU1698

敌兵布阵代码

I Hate It 代码

A Simple Problem with Integers 代码

Can you answer these queries III 代码

Fast Arrangement 代码

 Just a Hook代码

基本知识

  • 代码短
  • 常数小
  • 空间小

1) 满二叉树，自底向上

zkw线段数是建立在满二叉树上，且只能自底向上操作。

2) 闭区间转化成开区间 如：[2，6]->(1,7)

操作时需要将闭区间转化为开区间
const int M=1<<3;
L+=M-1,R+=M+1;

3) 左指针为左儿子，则包含右儿子

    右指针为右儿子，则包含左儿子
if(~L&1)ans+=T[L^1]； //   ^为取兄弟方法
if(R&1) ans+=T[R^1];

4) 左右指针互为兄弟为结束条件
if(L^R^1)break;

单点修改+区间查询

分析与代码

单点修改，向上修改

向上寻找包含的兄弟

typedef long long LL;
const int maxn = 100005;
LL T[maxn << 1];
int M = 1 << 17;
void modify(int n, LL v) {    //逐层向上，求和
	for (T[n += M] = v, n >>= 1; n; n >>= 1)
		T[n] = T[n << 1] + T[n << 1 | 1];
}
LL query(int l, int r) {
	LL ans = 0;        //逐层向上，取包含的区域
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1) ans += T[l ^ 1];
		if (r & 1) ans += T[r ^ 1];
	}
	return ans;
}

例题   敌兵布阵 HDU1166

Add i，j-> a[i]加j

Sub i，j->a[i]减j

query i,j->i到j求和

后附代码

 

例题 I Hate It HDU1754

U i，j-> a[i]改为j

Q i j->i到j求和

后附代码

区间加减+单点查询

分析与代码

相当于lazy标记，记录加减的数

单点向上寻找和加上记录的标记

typedef long long LL;
const int maxn = 100005;
LL T[maxn << 1];
int M = 1 << 17;
void add(int l, int r) {
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1) T[l ^ 1] += v;        //相当于lazy标记，记录加减的数
		if (r & 1) T[r ^ 1] += v;
	}
}
LL query(int n){
	LL ans = 0;        //单点向上寻找和加上记录的标记
	for (n += M; n; n >>= 1)ans += T[n];
	return ans;
}

例题 A Simple Problem with Integers HDU4267

 从a到b，每隔k，加x 如 2，6，3，4表示2，5要加4

建立多颗线段树，T【i】【j】【m】，包含所有mod（i）余j的数

每次询问一个点的值

区间最大子段和

分析与代码

最大前缀 pre，最大后缀suf，最大子段和 max，区间和 sum

使用merge函数，实现合并操作

typedef long long LL;
struct Node {
	LL pre, suf, max, sum;
}T[(M << 1) + 5],null;
Node merge(Node l, Node r) {
	Node res;
	res.sum = l.sum + r.sum;
	res.pre = max(l.pre, l.sum + r.pre);    //用右区间的前缀+左区间更新前缀
	res.suf = max(r.suf, l.suf + r.sum);    //用右区间+左区间的后缀更新后缀
	res.max = max(max(l.max,r.max), l.suf + r.pre);    //用左区间后缀+右区间前缀更新结果
	return res;
}
void modify(int n, LL v) {
	for (T[n += M] = { v,v,v,v }, n >>= 1; n; n >>= 1)
		T[n] = merge(T[n << 1], T[n << 1 | 1]);
}
LL query(int l, int r) {
	Node resL(null), resR(null);
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1) resL = merge(resL, T[l ^ 1]);
		if (r & 1) resR = merge(T[r ^ 1], resR);
	}
	return merge(resL, resR).max;
}

例题 Can you answer these queries III HDU4027

单点修改+区间查询

区间修改+区间最值

分析与代码

void add(int L, int R, int v) {
	L += M - 1, R += M + 1;
	for (int l = L, r = R; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1)lazy[l ^ 1] += v, T[l ^ 1] += v;    //既记录加上后的数，又记录标记
		if (r & 1)lazy[r ^ 1] += v, T[r ^ 1] += v;
	}
	L >>= 1, R >>= 1;
	for (int l = L, r = R; l; l >>= 1, r >>= 1) {
		T[l] = max(T[l << 1], T[l << 1 | 1]) + lazy[l];   //加上上层标记
		T[r] = max(T[r << 1], T[r << 1 | 1]) + lazy[r];
	}
}
int query(int l, int r) {
	int lMax = -inf, rMax = -inf;
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (lazy[l] && lMax != -inf)lMax += lazy[l];    //再加标记
		if (lazy[r] && rMax != -inf)rMax += lazy[r];
		if (~l & 1)lMax = max(lMax, T[l ^ 1]);     //先更新
		if (r & 1)rMax = max(rMax, T[r ^ 1]);
	}
	for (; l; l >>= 1, r >>= 1)
		lMax += lazy[l], rMax += lazy[r];
	return max(lMax, rMax);
}

例题 Fast Arrangement HDU3577

板子题

区间覆盖+区间求和

分析与代码

区间覆盖需要解决，无法区别标记的先后顺序问题

若1-6标记x，4-8标记y，即无法辨认6的值应该为x还是为y

需要及时更新懒惰标记，避免矛盾

typedef long long LL;
const LL inf = 1e18;
const int M = 1 << 17;
LL T[M << 1], lazy[M << 1];
void modify(int L, int R, LL v) {
	L += M - 1, R += M + 1;        更新懒惰标记，以区别标记的先后顺序问题
	for (int i = 20, l, r; i; --i) {
		l = L >> i, r = R >> i;
		if (lazy[l]) {
			lazy[l << 1] = lazy[l << 1 | 1] = lazy[l];
			T[l << 1] = T[l << 1 | 1] = lazy[l] * (1 << (i - 1));
			lazy[l] = 0;
		}
		if (lazy[r]) {
			lazy[r << 1] = lazy[r << 1 | 1] = lazy[r];
			T[r << 1] = T[r << 1 | 1] = lazy[r] * (1 << (i - 1));
			lazy[r] = 0;
		}
	}
	for (int l = L, r = R, num = 1; l > 1; l >>= 1, r >>= 1, num <<= 1) {
		if ((l ^ r ^ 1) > 1) {
			if (~l & 1)lazy[l ^ 1] = v, T[l ^ 1] = v * num;
			if (r & 1)lazy[r ^ 1] = v, T[r ^ 1] = v * num;
		}
		T[l >> 1] = T[l] + T[l ^ 1];
		T[r >> 1] = T[r] + T[r ^ 1];
	}
}
LL query(int l, int r) {
	LL ansL = 0, ansR = 0, ln = 0, rn = 0, nn = 1;
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1,nn<<=1) {
		if (lazy[l])ansL = lazy[l] * ln;
		if (lazy[r])ansR = lazy[r] * rn;
		if (~l & 1)ansL += T[l ^ 1], ln += nn;
		if (r & 1)ansR += T[r ^ 1], rn += nn;
	}
	for (; l; l >>= 1, r >>= 1) {
		if (lazy[l])ansL = lazy[l] * ln;
		if (lazy[r])ansR = lazy[r] * rn;
	}
	return ansL + ansR;
}

例题 Just a Hook HDU1698

敌兵布阵代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
#pragma warning (disable:4996)
typedef long long int LL;
const int M = 1 << 16;
LL T[M << 1];
void modify(int n, LL v) {
	for (T[n += M] = v, n >>= 1; n; n >>= 1)
		T[n] = T[n << 1] + T[n << 1 | 1];
}
LL query(int l, int r) {
	LL ans = 0;
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1) ans += T[l ^ 1];
		if (r & 1) ans += T[r ^ 1];
	}
	return ans;
}
int main() {
	int t, g = 0;
	scanf("%d", &t);
	char s[10];
	while (t--)
	{
		printf("Case %d:\n", ++g);
		memset(T, 0, sizeof(T));
		int n;
		scanf("%d", &n);
		LL v;
		for (int i = 1; i <= n; i++)
			scanf("%lld", &v), modify(i, v);
		int i, j;
		while (~scanf("%s",s))
		{
			if (s[0] == 'Q') {
				scanf("%d%d", &i, &j);
				printf("%lld\n", query(i, j));
			}
			else if (s[0] == 'A') {
				scanf("%d%d", &i, &j);
				modify(i, T[i + M] + j);
			}
			else if (s[0] == 'S') {
				scanf("%d%d", &i, &j);
				modify(i, T[i + M] - j);
			}
			else
				break;
		}
	}
}

I Hate It 代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#pragma warning(disable:4996)
typedef long long LL;
const int M = 1 << 18;
int n, q;
LL a[M], T[M << 1];
void modify(int n, LL v) {
	for (T[n += M] = v, n >>= 1; n; n >>= 1)
		T[n] = max(T[n << 1], T[n << 1 | 1]);
}
LL query(int l, int r) {
	LL ans = 0;
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1) ans = max(ans, T[l ^ 1]);
		if (r & 1) ans = max(ans, T[r ^ 1]);
	}
	return ans;
}
int main() {
	while (~scanf("%d%d", &n, &q)) {
		memset(T, 0, sizeof(T));
		for (int i = 1; i <= n; i++)
			scanf("%lld", &a[i]);
		for (int i = 1; i <= n; i++)
			modify(i, a[i]);
		char s[10];
		while (q--)
		{
			scanf("%s", s);
			int l, r;
			if (s[0] == 'Q') {
				scanf("%d%d", &l, &r);
				printf("%lld\n", query(l, r));
			}
			else
			{
				scanf("%d%d", &l, &r);
				modify(l, r);
			}
			/*	for (int i = 1; i <= n; i++)
					cout << T[M + i] << ' ';
				cout << '\n';*/
		}
	}
}

A Simple Problem with Integers 代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#pragma warning (disable:4996)
const int M = 1 << 16;
int T[55][M << 1];
int a[M];
void add(int i,int l, int r, int v) {
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1) T[i][l ^ 1] += v;
		if (r & 1) T[i][r ^ 1] += v;
	}
}
int query(int i, int n) {
	int ans = 0;
	for (n += M; n; n >>= 1)ans += T[i][n];
	return ans;
}
int main() {
	int n;
	int s[11] = { 0,0,1,3,6,10,15,21,28,36,45 };
	while (~scanf("%d", &n))
	{
		for (int i = 1; i <= n; i++)
			scanf("%d", &a[i]);
		int q, g, x;
		scanf("%d", &q);
		while (q--)
		{
			scanf("%d", &g);
			if (g == 2) {
				scanf("%d", &x);
				int ans = a[x];
				for (int i = 1; i <= 10; i++)
					ans += query(s[i] + x % i, x);
				printf("%d\n", ans);
			}
			else {
				int a, b, k, c;
				scanf("%d%d%d%d", &a, &b, &k, &c);
				add(s[k] + a % k, a, b, c);
			}
		}
		memset(T, 0, sizeof(T));
	}
}

Can you answer these queries III 代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#pragma warning(disable:4996)
typedef long long LL;
const int M = 1 << 16;
const int inf = 1e9;
int n, q;
LL a[M];
struct Node {
	LL pre, suf, max, sum;
	Node(){}
	Node(LL a,LL b,LL c,LL d):pre(a),suf(b),max(c),sum(d){}
}T[(M << 1) + 5], null(-inf, -inf, -inf, -inf);
Node merge(Node l, Node r) {
	Node res;
	res.sum = l.sum + r.sum;
	res.pre = max(l.pre, l.sum + r.pre);
	res.suf = max(r.suf, l.suf + r.sum);
	res.max = max(max(l.max,r.max), l.suf + r.pre);
	return res;
}
void modify(int n, LL v) {
	for (T[n += M] = Node( v,v,v,v ), n >>= 1; n; n >>= 1)
		T[n] = merge(T[n << 1], T[n << 1 | 1]);
}
LL query(int l, int r) {
	Node resL(null), resR(null);
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1) resL = merge(resL, T[l ^ 1]);
		if (r & 1) resR = merge(T[r ^ 1], resR);
	}
	return merge(resL, resR).max;
}
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
		scanf("%lld", &a[i]);
	for (int i = 1; i <= n; i++)
		modify(i, a[i]);
	int s;
	scanf("%d", &q);
	while (q--)
	{
		scanf("%d", &s);
		int l, r;
		if (s == 1) {
			scanf("%d%d", &l, &r);
			printf("%lld\n", query(l, r));
		}
		else
		{
			scanf("%d%d", &l, &r);
			modify(l, r);
		}
	}
}

Fast Arrangement 代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
#pragma warning (disable:4996)
typedef long long LL;
const LL inf = 1e18;
const int M = 1 << 20;
LL T[M << 1], lazy[M << 1];
vector<int> E;
void add(int L, int R, LL v) {
	L += M - 1, R += M + 1;
	for (int l = L, r = R; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1)lazy[l ^ 1] += v, T[l ^ 1] += v;
		if (r & 1)lazy[r ^ 1] += v, T[r ^ 1] += v;
	}
	L >>= 1, R >>= 1;
	for (int l = L, r = R; l; l >>= 1, r >>= 1) {
		T[l] = max(T[l << 1], T[l << 1 | 1]) + lazy[l];
		T[r] = max(T[r << 1], T[r << 1 | 1]) + lazy[r];
	}
}
LL query(int l, int r) {
	LL lMax = -inf, rMax = -inf;
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (lazy[l] && lMax != -inf)lMax += lazy[l];
		if (lazy[r] && rMax != -inf)rMax += lazy[r];
		if (~l & 1)lMax = max(lMax, T[l ^ 1]);
		if (r & 1)rMax = max(rMax, T[r ^ 1]);
	}
	for (; l; l >>= 1, r >>= 1)
		lMax += lazy[l], rMax += lazy[r];
	return max(lMax, rMax);
}
int main() {
	int t, g = 0;
	scanf("%d", &t);
	while (t--)
	{
		printf("Case %d:\n", ++g);
		E.clear();
		memset(T, 0, sizeof(T));
		memset(lazy, 0, sizeof(lazy));
		LL k, q;
		scanf("%lld%lld", &k, &q);
		LL l, r, v;
		for (int i = 1; i <= q; i++)
		{
			scanf("%lld%lld", &l, &r);
			if (query(l, r) < k) {
				E.push_back(i);
				add(l, r - 1, 1);
			}
		}
		for (int i = 0; i < E.size() - 1; i++)
			printf("%d ", E[i]);
		printf("%d \n\n", E[E.size() - 1]);
	}
}

 Just a Hook代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
#pragma warning (disable:4996)
typedef long long LL;
const LL inf = 1e18;
const int M = 1 << 20;
LL T[M << 1], lazy[M << 1];
vector<int> E;
void add(int L, int R, LL v) {
	L += M - 1, R += M + 1;
	for (int l = L, r = R; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (~l & 1)lazy[l ^ 1] += v, T[l ^ 1] += v;
		if (r & 1)lazy[r ^ 1] += v, T[r ^ 1] += v;
	}
	L >>= 1, R >>= 1;
	for (int l = L, r = R; l; l >>= 1, r >>= 1) {
		T[l] = max(T[l << 1], T[l << 1 | 1]) + lazy[l];
		T[r] = max(T[r << 1], T[r << 1 | 1]) + lazy[r];
	}
}
LL query(int l, int r) {
	LL lMax = -inf, rMax = -inf;
	for (l += M - 1, r += M + 1; l ^ r ^ 1; l >>= 1, r >>= 1) {
		if (lazy[l] && lMax != -inf)lMax += lazy[l];
		if (lazy[r] && rMax != -inf)rMax += lazy[r];
		if (~l & 1)lMax = max(lMax, T[l ^ 1]);
		if (r & 1)rMax = max(rMax, T[r ^ 1]);
	}
	for (; l; l >>= 1, r >>= 1)
		lMax += lazy[l], rMax += lazy[r];
	return max(lMax, rMax);
}
int main() {
	int t, g = 0;
	scanf("%d", &t);
	while (t--)
	{
		printf("Case %d:\n", ++g);
		E.clear();
		memset(T, 0, sizeof(T));
		memset(lazy, 0, sizeof(lazy));
		LL k, q;
		scanf("%lld%lld", &k, &q);
		LL l, r, v;
		for (int i = 1; i <= q; i++)
		{
			scanf("%lld%lld", &l, &r);
			if (query(l, r) < k) {
				E.push_back(i);
				add(l, r - 1, 1);
			}
		}
		for (int i = 0; i < E.size() - 1; i++)
			printf("%d ", E[i]);
		printf("%d \n\n", E[E.size() - 1]);
	}
}

 

qcwlmqy
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ZKW线段树模板总结
Joker's blog
02-04 373
ZKW线段树模板总结 初始化 int N = 4; while (N-2 N 1; 建树 void build() { for (int i = N+n+1>>1; i; i--) pushup(i); } 单点改，区间求和 void modify(int x, long long val) { for (tr[x += N] = val; x
非递归ZKW线段树完全模板
forget311300的专栏
03-16 3500
经过一番刷题，终于用非递归线段树搞定线段树的基本问题，ZKW神牛的《统计的力量》带我入门，尽管后面一大堆都看不懂……言归正传，贴模板，顺便为以后区域赛做准备——int M, T; /* M和T都是非递归线段树里面的关键变量，M的含义同《统计的力量》中的M含义相同，T是M的高度 计算公式：for (M = T = 1; M < n + 2; M <<= 1, T++);其中n是元素个数 */ st
zkw线段树【模板】
u014567353的博客
03-03 117
#include<bits/stdc++.h> using namespace std; const int MAXN = 500005; int read() { int x = 0,t = 1; char c = getchar(); while(c < '0' || c > '9'){if(c == '-')t = -1; c = getchar();} while(c >= '0' && c <= '9'){
数据结构-ZKW线段树 详解
HeartFireY的博客
06-04 2614
一、ZKW线段树简介 ZKW线段树是由清华大学张昆玮所创立的一种线段树储存结构，由于其基于非递归的实现方式以及精简的代码和较高的效率而闻名。甚至，ZKW线段树能够可持久化。 我们从算法的角度对基础线段树进行分析：其实线段树算法本身的本质仍是统计。因此我们可以从统计的角度入手对线段树进行分析：线段树是将一个个数
[python刷题模板] ZKW线段树
liuliangcan的博客
01-16 302
python刷题模板之zkw线段树
ZKW线段树模板类
08-06
zkw线段树模板类，可动态统计区间最大值。代码略作修改即可动态统计区间和
ZKW线段树源码-pascal
03-10
ZKW线段树的实现源码-pascal版，可保证其正确性并在logN时间复杂度类进行区间操作
ZKW线段树
06-10
线段树
统计的力量(zkw线段树)
06-09
传说中的ZKW线段树 比一般线段树快 ...与一般的二叉搜索树不同的是，线段树保存的是所有元素可能取的值，而不是每个元素。通常情况下，线段树只用叶节点表示每个值。而其余的节点对应的就是一个范围。
【zkw线段树讲稿】统计的力量-线段树.pdf
04-14
【zkw线段树讲稿】统计的力量-线段树.pdf
zkw线段树:高效的单点/区间修改+查询（原理+扩展技巧）
偶耶的博客
08-26 3807
出处：清华大学 张昆玮(zkw) - ppt《统计的力量》 重口味线段树不仅比普通线段树速度快、空间小，而且码量小得多，循环结构思路也很清晰，很适合用来优化Dijkstra和套在树剖以及树套树上。
zkw线段树详解
热门推荐
keshuqi的博客
08-14 4万+
转载自：http://blog.csdn.net/qq_18455665/article/details/50989113 前言 首先说说出处：清华大学 张昆玮(zkw) - ppt 《统计的力量》本文(辣鸡)编辑：BeiYu写这篇博客的原因：  1.zkw线段树非递归，效率高，代码短  2.网上关于zkw线段树的讲解实在是太少了  3.个人感觉很实用 更新日志
zkw线段树——简单易懂好写好调的线段树
DD(XYX)的硫氰化氘博客
09-03 1415
用了zkw线段树几年了，一直想着要写篇总结
zkw线段树（详解）
weixin_43823476的博客
06-19 2566
定义 我们已经了解了线段树的许多操作与结构 但是有一些缺点： 1.它是递归操作的 所以空间可能会很大 2.叶子节点深度都不同 这样操作会很麻烦 3.代码量太大... 所以现在可以引进zkw线段树 和普通的线段树相比，zkw线段树主要有这样几个不同点： 1.所有的叶子结点都在同一深度 2.在左右两端各增加了一个哨兵 3.每个点可以根据自己的编号计算父节点编号 以上三点保证了...
zkw线段树两题
hxh的博客
09-03 223
普通的线段树也能写，只是练习一下zkw线段树。 POJ 3468 // POJ 3468 #include &lt;cstdio&gt; #include &lt;cstring&gt; using namespace std; typedef long long ll; const int maxn=100000+10; int n,bit,q; ll sum[maxn&lt;&lt;...
zkw线段树
weixin_30500473的博客
03-09 78
zkw线段树是zkw大神搞的自底向上线段树，以常数小，代码短著称。然而zkw大神的原ppt中描述简单，想了好长时间才想粗来。 以下内容针对区间最小值，使用更好理解的递归方式描述。 定义 zkw线段树定义如下： 1. 它是一棵满二叉树 2. 他的叶节点是一个数 3. 每一个非叶节点是一个数，且这个数是它的两个孩子中的较小值 显然，zkw线段树和普通线段...
【SinGuLaRiTy-1006】 ZKW-RegTree ZKW线段树
SinGuLaRiTy
03-11 316
Zkw线段树是清华大学张昆玮发明非递归线段树的写法。实践证明，这种线段树常数更小，速度更快，写起来也并不复杂。
线段树学习笔记
hacker__man的博客
07-21 134
线段树学习笔记
zkw线段树的python实现
最新发布
05-10
以下是 zkw 线段树的 Python 实现： ```python class ZkwSegmentTree: def __init__(self, n): self.sz = 1 while self.sz self.sz self.tree = [0] * (2 * self.sz) def update(self, i, val): i += ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值