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