Codeforces Round #182 (Div. 1 + Div. 2)

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))，则问题转化成区间覆盖问题，离线后用树状数组维护即可。