انعكاسات على قطعة
Problem
بالنظر إلى التقليب من العناصر n.
أجب على استفسارات m حول عدد الانعكاسات لقطاع فرعي للتبديل من l إلى r.
الانعكاس هو زوج من المؤشرات i، j مثل i & lt؛ j و
i & gt؛ a
j ، حيث يكون
i هو العنصر الأول في التبديل.
الإدخال:
يحتوي السطر الأول على الرقم n (1 & lt؛ = n & lt؛ = 10 5 ).
يحتوي السطر الثاني على تبديل لعدد n من العناصر (عناصر التقليب هي أعداد صحيحة زوجية مميزة من 1 إلى n).
يحتوي السطر الثالث على الرقم م (1 & lt؛ = m & lt؛ = 10 5 ).
يحتوي السطران التاليان على عددين صحيحين l و r - حدود الاستعلام (1 & lt؛ = l، r & lt؛ = n).
الإخراج:
طباعة سطور م - إجابات على هذه الاستفسارات.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
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 |