+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت + روز ۳ دوره ۳۱ ---------- بعد از شیوع هر بیماری همه‌گیری در دنیا، درصد وسواس‌های فکری انسان‌ها مخصوصا در حوزه‌ی بهداشت به طرز چشم‌گیری افزایش پیدا می‌کند؛ ارشیا نیز از این قاعده بی‌بهره نیست و در ایام قرنطینه باز به وسواس‌های فکری قدیم خود بازگشته (حتی بیشتر از قبل) و کنترل آن‌ها برایش بسیار سخت شده است. ارشیا از بچگی علاقه‌ی زیادی به اعداد زوج داشت (این مورد همگانی است، اما در مورد او بسیار بیشتر از اکثریت افراد است) و در این ایام و بخاطر افسردگی‌های دوران قرنطینه این مورد در او به شدت افزایش پیدا کرده؛ به نحوی که در تمام کارهای روزمره‌ی خود سعی بر زوج بودن یا زوج شدن تمام چیزهای اطراف می‌کند. او در طول روز سر و کار زیادی با اعداد و آرایه‌ها دارد و به دلیل وسواس‌های ذهنی‌اش همواره سوالات متداولی درباره‌ی این آرایه‌ها برای او پیش می‌آید. به این دلیل که این سوالات وقت و انرژی بسیار زیادی از ارشیا می‌گیرد و او به این دلیل دیگر توانایی و قدرت فکر کردن قبل را ندارد و نمی‌تواند مانند گذشته در کارهای روزمره‌اش قوی عمل کند، از شما خواسته تا با توجه به یکی از این آرایه‌ها که خودش به شما می‌دهد، تعدادی از خواسته‌های او را برآورده کنید؛ خواسته‌های ارشیا ۲ نوع مختلف هستند: + نوع اول: یکی از اعداد آرایه را انتخاب می‌کند و از شما می‌خواهد آن را با عدد دیگری که خودش به شما می‌گوید جایگزین کنید. + نوع دوم: یک بازه از آرایه را انتخاب می‌کند و از شما می‌پرسد «آیا در این بازه تمام اعداد مختلف زوج بار ظاهر شده‌اند یا خیر؟» # ورودی در خط اول ورودی دو عدد $n$ و $q$، که به ترتیب برابر طول آرایه و تعداد خواسته‌های ارشیا است داده می‌شود. در خط بعدی $n$ عدد که عدد $i$ام آن برابر با $a_i$ است به شما داده می‌شود. در $q$ خط بعدی، در هر خط ۳ عدد $t_i$، $x_i$ و $y_i$ به شما داده می‌شود که به معنای زیر هستند: اگر $t_i = 1$: عدد $x_i$ ام را تبدیل به $y_i$ کنید. اگر $t_i = 2$: آیا در بازه‌ی $[x_i, y_i]\:$ آرایه تمام اعداد زوج بار آمده‌اند؟ $$1 \leq n, q \leq 10^6$$ $$1 \leq a_i \leq 10^9$$ # خروجی به ازای هر پرسش از نوع دوم، در صورت زوج بودن تعداد اعداد درون بازه‌ی خواسته شده، عبارت "YES" و در غیر این صورت عبارت "NO" را چاپ کنید. # زیرمسئله‌ها | زیرمسئله | نمره | محدودیت |:------------------:|:----------:|:------------------:| | ۱ | ۷ | $1 \leq n, q \leq 5 \times 10^3$ | | ۲ | ۲۴ | $1 \leq a_i \leq 100$ | | ۳ | ۲۷ | $1 \leq n, q \leq 10^5$ | | ۴ | ۴۲ | بدون محدودیت اضافی | # مثال ## ورودی نمونه ۱ ``` 5 5 1 1 2 1 3 2 1 4 1 4 2 2 1 4 1 2 3 2 2 5 ``` ## خروجی نمونه ۱ ``` NO YES YES ``` + در پرسش اول (بازه‌ی $[1, 4]$ آرایه‌ی کنونی) آرایه برابر با $1, 1, 2, 1, 3$ است؛ پس جواب برابر "NO" است. + در پرسش دوم (بازه‌ی $[1, 4]$ آرایه‌ی کنونی) آرایه برابر با$1, 1, 2, 2, 3$است؛ پس جواب برابر "YES" است. + در پرسش سوم (بازه‌ی $[2, 5]$ آرایه‌ی کنونی) آرایه برابر با $1, 3, 2, 2, 3$ است؛ پس جواب برابر "YES" است. ## ورودی نمونه ۲ ``` 6 8 3 1 2 2 1 3 2 1 6 2 1 4 2 2 5 1 1 1 2 1 4 1 5 3 2 2 5 2 3 6 ``` ## خروجی نمونه ۲ ``` YES NO YES YES NO YES ```

حل سؤال در بانک سؤالات