Codeforces Round #149 (Div. 2)

A. Heads or Tails

• 枚举。

---

B. Big Segment

• \(L=min(l_i),\ R=max(R_i)\)
• 判断是否存在区间\([L,R]\)。

---

C. King's Path

• 单源最短路。

---

D. Dispute

• 将权值等于\(a_i\)的点加入队列进行操作，那么经过操作后，这些点的权值不会等于\(a_i\)，反复操作即可。

---

E. XOR on Segment

• 每一位单独考虑，那么如果\(x\)对应位为1，说明区间\([l,r]\)内的0、1个数翻转即可。

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