NPero 1566 analógicas problemas de cobertura formato de intervalo de matriz

--Tt gran desarrollador de datos informáticos tiene N partes, numeradas de 1 a N. qaq colegas celosos de su capacidad, no es el momento de tomar ventaja de los datos informáticos TT TT a una formateada! (FML Qaq realidad no esperaba que una persona así, ¿cómo se puede formatear el ordenador T ^ T también! Debe tomar a la basura Sí, estoy seguro de que hay una gran cantidad de recursos valiosos, tales como colgar días fritas ah ~ ~ DO nuevo código fuente ah ~)
los de entrada
múltiples conjuntos de datos de prueba, una primera entrada de cada una positivo número entero N (4 <= N <= 50000). La siguiente línea contiene un número entero Q positivo (4 <= Q <= 50.000) representada número Qaq de las operaciones. Siguiente Q líneas, cada línea contiene dos números, x e y (1 <= x <= y <= N), Qaq representa el número x a y a los datos formateados.
Salida
Para cada Qaq operación, la salida Qaq esta operación, la cantidad de datos no está formateada.
(T ^ T: me dejar ah ~)
SampleInput
100
. 5
. 3 10
2. 7
16 20 es
. 1 99
54 es 78
SampleOutput
92
91 es
86
1.
1.

Significado de las preguntas comprensibles para ver este problema debe ser el intervalo de consultas + actualización del árbol de segmento, pero ver a las personas mayores de hadas para escribir el código para el siguiente registro del blog
por primera vez en el código

#include <iostream>
#include <cstring>

using namespace std;

int a[50005];

int main()
{
    int n;
    ios::sync_with_stdio(false);

    while(cin >> n)
    {
        memset(a,0,sizeof(a));
        
        int q;

        int l,r;

        cin >> q;

        while(q--)
        {
            cin >> l >>  r;

            for(int i = l ; i <= r ;i++)
            {
                if(a[i]>=r)
                    break;

                if(!a[i])
                    n--;

                a[i] = r;
            }

            cout << n << endl;
        }
    }

    return 0;
}

La muestra puede ser conocido por una simulación cuando la entrada 3-37 7 dentro de los valores de intervalo de matriz son, por lo tanto 0 7 n restando el punto más crítico se le asigna un valor en los límites de intervalo convierte en el punto cuando entrada adicional 210 cuando un [2] por lo tanto, el valor de 0 o 1, pero el valor de n inferior a [3] valor se ha actualizado en la última consulta en el borde derecho se ha convertido en una parte de esta ha atravesado el final del ciclo y así sucesivamente