问题 6131 --和为奇数吗

6131: 和为奇数吗★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 89  解决: 19
[提交][状态][命题人:]

题目描述

给你一个长度为n的整数数组a：a1 a2…an（ai为数组a的第i个元素），你需要回答以下q次询问：每次询问会给你三个整数l, r, k, 如果将数组中的al, al+1, ……, ar的元素值都替换为整数k，请问整个数组的所有元素之和是奇数吗？

请注意，每次询问都是独立的，不会影响以后的询问。

输入

        第一行一个整数t(1≤t≤10000)：测试用例数；

        每个测试用例的第一行包含两个整数n和q（1≤n, q≤2e5）: n为数组a的长度，q为询问次数；

        每个测试用例的第二行包含n个整数a1 a2…an（1≤ai≤1e9）：数组a的n个元素值；

       接下来共q行，为q次询问。每行三个整数：l, r, k (1≤l≤r≤n; 1≤k≤1e9);

       测试数据确保，所有测试用例的n之和不超过2e5，q之和也不超过2e5；

输出

        对于每次询问，输出一个字符串“YES”或者“NO”：如果数组a的所有元素之和为奇数，则输出：YES，否则输出：NO；
样例输入
Copy
2
5 5
2 2 1 3 2
2 3 3
2 3 4
1 5 5
1 4 9
2 4 3
10 5
1 1 1 1 1 1 1 1 1 1
3 8 13
2 5 10
3 8 10
1 10 2
1 9 100
样例输出
Copy
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES

提示

对于第一个测试用例：

初始序列为：2 2 1 3 2

第一次询问：2 3 3，将数组a的第2个元素和第3个元素都替换为3，则数组a转换为：2 3 3 3 2，所有元素之和为：2+3+3+3+2=13，为奇数，输出：YES；

第四次询问：1 4 9，将数组a的第1，2，3，4共四个元素都替换为9，则数组a转换为: 9 9 9 9 2, 所有元素之和为：9+9+9+9+2=38，为偶数，输出：NO

来源

 

[提交][状态]