是一道坑题。。。大致的思维很好想,只要你知道区间合并,这题的结点维护的变量略多,这题需要用到lazy标记。我用的是一个lazy,写了200行代码,好不容易把样例过了,结果wa。。。瞟了一眼别人的博客,发现大多数是用两个lazy标记,我那时候想到是我lazy这地方有缺陷,我也不想 用两个lazy,一来是麻烦,二来是我根本想不到为什么用两个lazy,套用别人的东西,下次 也 不会做。。就酱紫,调试了半天终于ac了。但我还有个问题,就是题目中的数据是100000个,我开110000都会re,果断开了2*1e6过了。但还是搞不清楚原因,大家指点下。本人写的代码太搓了。。以后也要多向大神们学习
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAX=1e5*2;
int d[MAX],m,n,i,a,b,f,T;
typedef struct P
{
int lnum_0,rnum_0,mnum_0,snum;
int lnum_1,rnum_1,mnum_1;
int left,right,cover;
void set_0(int len)
{
lnum_0=mnum_0=rnum_0=len;
}
void set_1(int len)
{
lnum_1=mnum_1=rnum_1=len;
}
void fun(int f)
{
int len=right-left+1;
if(f==0)
{