Problem
Dana stoppt von n Elementen.
Antwort m Abfragen über die Anzahl der Inversionen für die Abschaltung von l bis r.
Inversion wird ein Paar von i-Indizes, j ein, die i-Kanal j und
I eine
Jwenn
I - Es ist die Rückstellung.
Eingabe:In der ersten Zeile wurde die Anzahl n (1 PO=n PO= 10) angefordert.
5.)
In der zweiten Zeile besteht ein Anschlag aus n Elementen (Reset-Elemente - unterschiedliche Summen von 1 bis n).
In der dritten Zeile ist die Anzahl m (1 Kanal = m Kanal = 10)
5.)
Die folgenden m Zeilen enthalten zwei Zahlen l und r - die Anforderungszeile (1 À=l, r À=n).
Ausgangsdaten:Erhalten Sie m gerade - Antworten auf diese Anfragen.
Beispiele:| Eingangsdaten | Ausgangsdaten |
5.
4 5 2 3 1
3
1 3
3 5
Artikel 1 | 2
2
8) |
6
2 4 3 1 6
3
4 6
Artikel 5
Artikel 1 | 1
ANHANG
8) |