Bereichsaktualisierung und Abfrage in einer 2D-Matrix

Ich habe kein Szenario, aber hier ist das Problem. Dies ist einer, der mich nur verrückt macht. Es gibt eine nxn-Boolesche Matrix, anfangs sind alle Elemente 0, n <= 10 ^ 6 und werden als Eingabe angegeben. Als nächstes werden bis zu 10 ^ 5 Anfragen gestellt. Jede Abfrage kann entweder alle Elemente der Spalte c auf 0 oder 1 setzen oder alle Elemente der Zeile r auf 0 oder 1. Es kann einen anderen Abfragetyp geben, der die Gesamtzahl der Einsen in Spalte c oder Zeile r ausgibt.

Ich habe keine Ahnung, wie ich das lösen soll und würde mich über jede Hilfe freuen. Offensichtlich ist eine O (n) -Lösung pro Anfrage nicht realisierbar.

Antworten auf die Frage(2)

Ihre Antwort auf die Frage