【ybtoj 高效进阶 4.4】【线段树】取模问题

最新推荐文章于 2024-04-02 16:47:09 发布

ssl_yty

最新推荐文章于 2024-04-02 16:47:09 发布

阅读量198

点赞数

分类专栏：线段树文章标签：线段树

本文链接：https://blog.csdn.net/qq_45621109/article/details/122014341

版权

【ybtoj 高效进阶 4.4】【线段树】取模问题

题目

在这里插入图片描述

解题思路

单点修改以及区间求和是基本知识就不讲了
取模的话，假如当前区间的最大值小于模数，那就不用往下了
如果不是就继续往下走，到叶子节点时取模

代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,x,y,z,q;
long long sum[1000100],ma[1000100];
void add(int w,int k,int l,int r)  //单点修改
{
    
	 if (l==r)
	 {
   
	 	sum[k]=x;
	 	ma[k]=x;
	 	return;
	 }
	 int mid=(l+r)/2;
	 if (w<=mid) add(w,k*2,l,mid);
	    else add(w,k*2+1,mid+1,r);
	 sum