Module: Algoritma Mo


Problem

4 /4


Penyongsangan pada segmen

Problem

Diberi pilih atur bagi n unsur.
Jawab m pertanyaan tentang bilangan penyongsangan untuk subsegmen pilih atur daripada l kepada r.
Penyongsangan ialah sepasang indeks i, j sedemikian rupa sehingga i < j dan ai > aj, dengan ai ialah unsur ke-i bagi pilih atur.

Input:
Baris pertama mengandungi nombor n (1 <= n <= 105).
Baris kedua mengandungi pilih atur n unsur (unsur pilih atur ialah integer berbeza berpasangan daripada 1 hingga n).
Baris ketiga mengandungi nombor m (1 <= m <= 105).
Baris m seterusnya mengandungi dua integer l dan r - sempadan pertanyaan (1 <= l, r <= n).

Output:
Cetak m baris - jawapan kepada pertanyaan ini.

Contoh:
 

time 5000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Input Output
5
4 5 2 3 1
3
1 3
3 5
15		 2
2
8
6
5 2 4 3 1 6
3
46
25
15		 1
4
8