hdu 4339 query#线段树

/**
题意：两个字符串，问从i个位置开始有多少个连续相等的字符。期间会修改某个字符

将两个字符串相减，即转化为求某一位置开始连续0的个数

好久之后才下手，写了一颗(确定是一颗么）很苦逼的线段树。其中只有叶子结点有意义。
因为要延迟操作，只是只有延迟因子。

lsum 表示左面0的个数，rsum表示右面0的个数
对于每次更新，考虑某个点的值不变、原来为0 或变成0的情况，更新两侧区间的值
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;
#define N 1000010
#define L(i) (i) << 1
#define R(i) (i) << 1 | 1

struct _st
{
    int l,r,lsum,rsum;
    int mid()
    {
        return (l + r) >> 1;
    }
}st[N<<2];
char a[N*2],b[N*2];
int lef[N],rig[N],arr[N],leff[N],rigg[N];

void build(int id,int l,int r)
{
    st[id].l = l;
    st[id].r = r;
    st[id].lsum = st[id].rsum = 0;
    if(l == r)
    {
        st[id].lsum = leff[l];
        st[id].rsum = rigg[l];
        return ;
    }
    int mid = st[id].mid();
    build(L(id),l,mid);
    build(R(id),mid+1,r);
}
void pushdown(