真没辙了

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int cnt;
struct T
{
	int l,r,sum2,mx,mn;
	long long sum;
}t[N*4];
int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(!isdigit(ch))
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(isdigit(ch))
	{
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*f;
}
void pr(int k)
{
	if(k<0) 
	{
		putchar('-');
		k=-k;
	}
	if(k>9) pr(k/10);
	putchar(k%10+'0');
}
void pushup(int rt)
{
	t[rt].sum2=t[rt<<1].sum2^t[rt<<1|1].sum2;
	t[rt].sum=t[rt<<1].sum+t[rt<<1|1].sum;
	t[rt].mx=max(t[rt<<1].mx,t[rt<<1|1].mx);
	t[rt].mn=min(t[rt<<1].mn,t[rt<<1|1].mn);
}
void build(int l,int r,int rt)
{
	t[rt].l=l,t[rt].r=r;
	if(l==r)
	{
		int v=read();
		t[rt].sum=v;
		t[rt].sum2=t[rt].mx=t[rt].mn=v;
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,rt<<1);
	build(mid+1,r,rt<<1|1);
	pushup(rt);
}
void update(int x,int v,int rt)
{
	if(t[rt].l==t[rt].r)
	{
		t[rt].sum=v;
		t[rt].sum2=t[rt].mx=t[rt].mn=v;
		return;
	}
	int mid=(t[rt].l+t[rt].r)>>1;
	if(x<=mid) update(x,v,rt<<1);
	else update(x,v,rt<<1|1);
	pushup(rt);
}
T query(int l,int r,int rt)
{
	if(l<=t[rt].l&&t[rt].r<=r)
	{
		return t[rt];
	}
	int mid=(t[rt].l+t[rt].r)>>1;
	T node,lc,rc;
	node.mx=INT_MIN;
	node.mn=INT_MAX;
	node.sum=0;
	node.sum2=0;
	if(l<=mid) 
	{
		lc=query(l,r,rt<<1);
		node.sum+=lc.sum;
		node.sum2^=lc.sum2;
		node.mx=max(lc.mx,node.mx);
		node.mn=min(lc.mn,node.mn);
	}
	if(r>mid)
	{
		rc=query(l,r,rt<<1|1);
		node.sum+=rc.sum;
		node.sum2^=rc.sum2;
		node.mx=max(rc.mx,node.mx);
		node.mn=min(rc.mn,node.mn);
	}
	return node;
}
int Xor(int k)
{
	if(k%4==0) return k;
	if(k%4==1) return 1;
	if(k%4==2) return k+1;
	return 0;
}
int xxor(int l,int r)
{
	return (Xor(l-1)^Xor(r));
}
signed main()
{
	int n=read(),m=read();
	build(1,n,1);
	for(int i=1;i<=m;i++)
	{
		int fl=read(),x=read(),y=read();
		if(fl==1)
		{
			update(x,y,1);
		}
		else
		{
			if(x>y) swap(x,y);
			T node=query(x,y,1);
			int lenn=node.mx-node.mn+1;
			long long sum;
			sum=1ll*(node.mx+node.mn)*lenn/2;
			int sum2=xxor(node.mn,node.mx),len=y-x+1;
			if((sum==node.sum)&&(sum2==node.sum2)&&(len==node.mx-node.mn+1)) printf("damushen\n");
			else printf("yuanxing\n");
		}
	}
}