线段树 FZU 2201 序列操作 - 服务器托管|北京服务器租用|机房托管租用|IDC托管租用|机房机柜带宽租用-价格及费用咨询

把gcd转化成差值…然后建立两颗线段树….

#include 
#include  
#include  
#include  
#include  
#include  
#include  
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;

#define lson o > 1;
	build(lson);
	build(rson);
	pushup(o);
}

void build2(int o, int L, int R)
{
	lazy[o] = add[o] = 0;
	if(L == R) {
		val[o] = a[L];
		return;
	}
	int mid = (L + R) >> 1;
	build2(lson);
	build2(rson);
}

void update1(int o, int L, int R, int ql, int qr, LL v)
{
	if(ql = R) {
		val[o] = -val[o];
		add[o] = -add[o];
		val[o] += v;
		add[o] += v;
		lazy[o] ^= 1;
		return;
	}
	pushdown(o);
	int mid = (L + R) >> 1;
	if(ql  mid) update1(rson, ql, qr, v);
}

void update2(int o, int L, int R, int q, LL v)
{
	if(L == R) {
		g[o] = v;
		return;
	}
	int mid = (L + R) >> 1;
	if(q > 1;
	if(q = R) return g[o];
	int mid = (L + R) >> 1;
	LL ans = 0;
	if(ql  mid) ans = __gcd(ans, query2(rson, ql, qr));
	return ans;
}

void work()
{
	for(int i = 1; i

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: 为什么你的孩子应该学习编程思维？如何选择第一本编程思维启蒙书？

随着现代科技的不断发展，编程思维已经成为了一种越来越受欢迎的能力。它不仅有助于解决实际问题，也有助于发展孩子的思维和创造力。越来越多的父母开始意识到这一点，并希望为自己的孩子选择一本好的编程思维启蒙书。但是，在如此众多的选项中，该如何选择呢？本文将介绍为什么…

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用