No tengo un escenario, pero aquí va el problema. Este es uno solo me está volviendo loco. Hay una matriz booleana nxn inicialmente todos los elementos son 0, n <= 10 ^ 6 y se dan como entrada. A continuación habrá hasta 10 ^ 5 consultas. Cada consulta puede establecer todos los elementos de la columna c en 0 o 1, o configurar todos los elementos de la fila r en 0 o 1. Puede haber otro tipo de consulta, imprimiendo el número total de 1 en la columna c o en la fila r.

No tengo idea de cómo resolver esto y cualquier ayuda sería apreciada. Obviamente, una solución O (n) por consulta no es factible.