A. Eugeny and Array
- \(r-l+1\)是奇数时，和显然无法为0。
- 奇数的情况需要判断-1和1的个数是否大于等于长度的一半。
B. Eugeny and Play List
- 模拟。
C. Yaroslav and Sequence
- 当负数个数和\(n\)同奇偶时，所有数都可以转化成整数。（随便拿n-1个数和其中一个负数操作，然后再拿另一个负数和这n-1个数再操作即可）。同奇偶，可以转变负数个数。
- 当负数为偶数时，最后都会变成整数。
- 否则，最后剩下一个负数时，与整数的最小值对换，对比看是否会得到更大的和。
D. Yaroslav and Time
- 二分
D. Yaroslav and Divisors
- 序列\(p\)是\(1-n\)的一个排列，则pair对\((q,w)\)满足\(p_q|p_w\)的数量为\(nlogn\)个。
- \((q,w)\)对询问\([l,r]\)产生贡献时，\([l,r]\)包含\((q,w)\)，则问题转化成区间覆盖问题，离线后用树状数组维护即可。