[1923C - Find B](https://codeforces.com/problemset/problem/1923/C)
#贪心# #构造#
思路:
-
要找到查询区间数组是否存在值相同但任意相应位置值都不同的构造,只要不同就可以了,总和相同总是可以轻松实现的,比如所有的数加一减一。
-
但是如果数组中存在元素1,只能增加,不能减少,所以要研究1对数组的影响。
- 记录前缀和,检查除了1以外的元素是否可以弥补所有1的增量(加一)
-
不要忘记区间长度为1的特判
[1923C - Find B](https://codeforces.com/problemset/problem/1923/C)
#贪心# #构造#
要找到查询区间数组是否存在值相同但任意相应位置值都不同的构造,只要不同就可以了,总和相同总是可以轻松实现的,比如所有的数加一减一。
但是如果数组中存在元素1,只能增加,不能减少,所以要研究1对数组的影响。
不要忘记区间长度为1的特判