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

转载于:https://www.cnblogs.com/mcginn/p/6657494.html