【ybt】【数据结构线段树课过例4】维护序列

最新推荐文章于 2025-06-04 15:39:04 发布

原创

最新推荐文章于 2025-06-04 15:39:04 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何使用线段树模板解决维护序列的编程问题，提供了解题思路和具体代码实现，适用于在线判题平台YbtOJ/Luogu。

维护序列

题目链接：YbtOJ/Luogu

在这里插入图片描述

解题思路

线段树模板题

code

#include<iostream>
#include<cstdio>
#define int long long
using namespace std;

int n,m,mod;

struct abc{
   
   
	int s;
	int flg1,flg2;
}tree[400010];

void build(int now,int l,int r)
{
   
   
	tree[now].flg1=1;
	if(l==r)
	{
   
   
		scanf("%lld",&tree[now].s);
		return;
	}
	int mid=(l+r)/2;
	build(now*2,l,mid);
	build(now*2+1,mid+1,r);
	tree[now].s=(tree[now*2].s+tree[now*2+1].s)%mod;
}

void down(abc &now,abc &l,abc &r,int x,int y)
{