本文介绍了一种裸线段树的实现方法，包括区间修改和区间查询两个核心操作。通过C++编程语言，详细解释了线段树的基本原理及其实现过程，适合对数据结构和算法感兴趣的开发者深入学习。
裸的线段树的题目，修改区间，查询区间。
#include <iostream>
#include <stdio.h>
#include <string.h>
#define ls t<<1
#define rs t<<1|1
#define midt
(tr[t].l+tr[t].r)>>1
using namespace std;
const int maxn=111111;
long long a[maxn];
struct
{
}tr[maxn*4];
int maketree(int t,int l,int r)
{
}
int pushdown(int t)
{
}
int pushup(int t,long long tmp)
{
}
int modify(int t,int l,int r,long long tmp)
{
}
long long query(int t,int l,int r)
{
}
int main()
{
}
扫一扫
1651
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
