Codeforces Round 859 (Div. 4) |
---|
Закончено |
У вас есть массив $$$a_1, a_2, \dots, a_n$$$. Ответьте на $$$q$$$ таких запросов:
Обратите внимание, что запросы независимы и не влияют на будущие запросы.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \le t \le 10^4$$$). Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит $$$2$$$ целых числа $$$n$$$ и $$$q$$$ ($$$1 \le n \le 2 \cdot 10^5$$$; $$$1 \le q \le 2 \cdot 10^5$$$) — длина массива и количество запросов.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_i$$$ ($$$1 \le a_i \le 10^9$$$) — массив $$$a$$$.
Следующие $$$q$$$ строк содержат по $$$3$$$ целых числа $$$l,r,k$$$ ($$$1 \le l \le r \le n$$$; $$$1 \le k \le 10^9$$$) — запросы.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$ и сумма $$$q$$$ не превышает $$$2 \cdot 10^5$$$.
Для каждого запроса выведите «YES», если сумма всего массива будет нечетной, и «NO» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
25 52 2 1 3 22 3 32 3 41 5 51 4 92 4 310 51 1 1 1 1 1 1 1 1 13 8 132 5 103 8 101 10 21 9 100
YES YES YES NO YES NO NO NO NO YES
Для первого набора входных данных:
Название |
---|