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个数翻转即可。
05-11 02:27