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
- 二分
E. Yaroslav and Algorithm
D. Yaroslav and Divisors
- 序列(p)是(1-n)的一个排列,则pair对((q,w))满足(p_q|p_w)的数量为(nlogn)个。
- ((q,w))对询问([l,r])产生贡献时,([l,r])包含((q,w)),则问题转化成区间覆盖问题,离线后用树状数组维护即可。