Rt

Rt

Rt

Rt

struct segment{
	int L,R,sum,lazy;
	int sL[2],sR[2];
	#define L[k] seg[k].L
	#define R[k] seg[k].R
	#define sum[k] seg[k].sum
	#define lazy[k] seg[k].lazy
	#define sL[k][0] seg[k].sL[0]
	#define sL[k][1] seg[k].sL[1]
	#define sR[k][0] seg[k].sR[0]
	#define sR[k][1] seg[k].sR[1]
}seg[1000005];