站外题求助!!
  • 板块灌水区
  • 楼主穼柗°
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/7/16 16:48
  • 上次更新2024/7/16 18:03:32
查看原帖
站外题求助!!
1045961
穼柗°楼主2024/7/16 16:48

题目

给定一个长度为 nn 的数组 aa,初始全为 00。

接下来执行若干次操作,每次操作先将 aia_i 按位取反,然后回答数组中最长的连续的 11 的个数。

输入

第一行两个整数 n,qn,q,表示数组长度以及询问次数。

第二行 qq 个整数 xx,表示每次取反的下标。

输出

输出一行,qq 个整数,表示每次操作后的结果。

数据范围

1≤n,q≤1051 \leq n,q \leq 10^5,1≤x≤n1 \leq x \leq n

2024/7/16 16:48
加载中...