Transformation HDU - 4578 完全平方公式和立方公式展开，有点麻烦

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <set>
#include <map>
#include <vector>
#include <queue>
#include <string>
#include <math.h>
using namespace std;
const int MAXN = ;
struct Node
{
    //1表示空的
    //0表示有花
    int l,r;
    //和
    int sum;
    //如果是1 ，表示没花
    //如果是-1，表示有花
    //初始化为0
    int lazy;
    //区间最左边的1
    int first;
    //区间最右边的1
    int last;
}segTree[MAXN*];
void push_up(int i)
{
    if(segTree[i].l==segTree[i].r)
        return;
    segTree[i].sum = segTree[i<<].sum+segTree[(i<<)|].sum;
    //如果左区间不是-1，表示左区间没花 ，那么first就是左区间的first
    if(segTree[i<<].first != -)
        segTree[i].first = segTree[i<<].first;
    else
        //那就是右区间的
        segTree[i].first = segTree[(i<<)|].first;
    //如果右区间不是-1，表示右区间没花，那么last就是右区间的last
    if(segTree[(i<<)|].last != -)
        segTree[i].last = segTree[(i<<)|].last;
    else
        //那就是左区间的
        segTree[i].last = segTree[(i<<)].last;
}
void push_down(int i)
{
    //如果已经到叶节点，就不能往下递归
    if(segTree[i].r == segTree[i].l)
        return;
    //如果当前区间懒标记为1 ，没有花
    if(segTree[i].lazy==)
    {
        //最左边的1就是左端点
        segTree[i<<].first = segTree[i<<].l;
        //最右边的0就是右端点
        segTree[i<<].last = segTree[i<<].r;
        //和
        segTree[i<<].sum = segTree[i<<].r-segTree[i<<].l+;
        //左区间懒标记，1表示没花
        segTree[i<<].lazy=;
        segTree[(i<<)|].first = segTree[(i<<)|].l;
        segTree[(i<<)|].last = segTree[(i<<)|].r;
        segTree[(i<<)|].sum = segTree[(i<<)|].r-segTree[(i<<)|].l+;
        segTree[(i<<)|].lazy=;
    }
    //如果没有花 ，有花
    if(segTree[i].lazy == -)
    {
        //有花
        //那么就没有
        segTree[i<<].first = -;
        segTree[i<<].last = -; 

        segTree[i<<].sum = ;
        segTree[i<<].lazy=-;

        segTree[(i<<)|].first = -;
        segTree[(i<<)|].last = -;
        segTree[(i<<)|].sum = ;
        segTree[(i<<)|].lazy=-;
    }
    //懒标记清空
    segTree[i].lazy = ;
}
//初始化
void build(int i,int l,int r)
{
    //
    segTree[i].l = l;
    segTree[i].r = r;
    //1的个数
    segTree[i].sum = r-l+;
    segTree[i].lazy = ;
    //最左端的1
    segTree[i].first = l;
    //最右端的1
    segTree[i].last = r;
    if(l==r)
        return ;
    int mid = (l+r)/;
    build(i<<,l,mid);
    build((i<<)|,mid+,r);
}
void update(int i,int l,int r,int type)
{
    if(segTree[i].l == l && segTree[i].r==r)
    {
        //如果是插花
        if(type == )
        {
            if(segTree[i].sum == )
                return;
            segTree[i].sum = ;
            segTree[i].lazy = -;
            segTree[i].first = -;
            segTree[i].last = -;
            return;
        }
        //如果是清空 ，都赋值为1
        else if(type == )
        {
            if(segTree[i].sum == segTree[i].r-segTree[i].l+)
                return;
            segTree[i].sum = segTree[i].r-segTree[i].l+;
            segTree[i].lazy = ;
            segTree[i].first = segTree[i].l;
            segTree[i].last = segTree[i].r;
            return;
        }

    }
    push_down(i);
    int mid = (segTree[i].l + segTree[i].r)/;
    if(r <= mid)
        update(i<<,l,r,type);
    else if(l > mid)
        update((i<<)|,l,r,type);
    else
    {
        update(i<<,l,mid,type);
        update((i<<)|,mid+,r,type);
    }
    push_up(i);
}
int sum(int i,int l,int r)
{
    if(segTree[i].l == l && segTree[i].r == r)
    {
        return segTree[i].sum;
    }
    push_down(i);
    int mid = (segTree[i].l + segTree[i].r)/;
    if(r <= mid)
        return sum(i<<,l,r);
    else if(l > mid)
        return sum((i<<)|,l,r);
    else
        return sum((i<<)|,mid+,r)+sum(i<<,l,mid);
}
int n,m;
int query1(int i,int l,int r)
{
    if(segTree[i].l == l && segTree[i].r == r)
    {
        return segTree[i].first;
    }
    push_down(i);
    int mid = (segTree[i].l + segTree[i].r)/;
    int ans1,ans2;
    if(r <= mid)
        return query1(i<<,l,r);
    else if(l > mid)
        return query1((i<<)|,l,r);
    else
    {
        ans1 = query1(i<<,l,mid);
        if(ans1 != -)
            return ans1;
        return query1((i<<)|,mid+,r);
    }
}
int query2(int i,int l,int r)
{
    if(segTree[i].l == l && segTree[i].r == r)
    {
        return segTree[i].last;
    }
    push_down(i);
    int mid = (segTree[i].l + segTree[i].r)/;
    int ans1,ans2;
    if(r <= mid)
        return query2(i<<,l,r);
    else if(l > mid)
        return query2((i<<)|,l,r);
    else
    {
        ans1 = query2((i<<)|,mid+,r);
        if(ans1 != -)
            return ans1;
        return query2(i<<,l,mid);
    }
}
int judge(int A,int F)
{
    //如果不能再放了
    if(sum(,A,n)==)
        return -;
    if(sum(,A,n)<F)
        return n;
    int l= A,r = n;
    int ans=A;
    while(l<=r)
    {
        int mid = (l+r)/;
        if(sum(,A,mid)>=F)
        {
            ans = mid;
            r = mid-;
        }
        else l = mid+;
    }
    return ans;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        build(,,n);
        int op,u,v;
        while(m--)
        {
            scanf("%d%d%d",&op,&u,&v);
            if(op == )
            {
                u++;
                int t = judge(u,v);
                if(t==-)
                {
                    printf("Can not put any one.\n");
                    continue;
                }
                //插花的起点、终点
                printf("%d %d\n",query1(,u,t)-,query2(,u,t)-);
                update(,u,t,);
            }
            else
            {
                u++;v++;
                //            区间长度-剩下的1
                printf("%d\n",v-u+-sum(,u,v));
                update(,u,v,);
            }
        }
        printf("\n");
    }
    return ;
}