एक सरणी में प्रश्नों के बारे में एक अन्य कार्य
Problem
आपको इसके लिए एक सरणी a आकार n और q क्वेरी दी गई हैं। अनुरोध दो प्रकार के होते हैं:
<उल>
<ली>
1 li ri — खंड [li, ri] दाईं ओर एक चक्रीय बदलाव करें . यानी हर x के लिए ऐसा कि li ≤ x < ; ri, ax + 1 पिछले मान के बराबर हो जाता है ax और ali के बराबर हो जाता है पिछला मान ari;
<ली>
2 li ri — सेगमेंट को फ्लिप करें [li, ri]।
सभी अनुरोधों को संसाधित करने के बाद सरणी को आउटपुट करना आवश्यक है।
इनपुट
पहली पंक्ति में दो पूर्णांक हैं n और q (1 ≤ n, q < /em> ≤ 2·105).
दूसरी पंक्ति में n पूर्णांक a1, a2< / उप>, ..., an (1 ≤ ai ≤ 109).
इसके बाद q पंक्तियां आएं। उनमें से iवें में तीन पूर्णांक हैं ti, li , ri, जहां ti — टाइप मैंवीं क्वेरी, [li, ri> — खंड जिस पर क्वेरी निष्पादित की गई है (1 ≤ ti ≤ 2, 1 ≤ l i ≤ ri ≤ n)।
छाप
प्रिंट म संख्याएं, iवां स्थान पर संख्या के बराबर है bi सभी अनुरोध संसाधित होने के बाद।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
<टीडी>
दर्ज करें
<टीडी>
आउटपुट
<टीडी>
<दिव>
6 3
<दिव>
1 2 3 4 5 6
<दिव>
2 1 3
<दिव>
2 3 6
<दिव>
1 1 6
<टीडी>
1 3 2 6 5 4
(c) कुर्बातोव ई., 2018