← 返回题目列表

AtCoder · s8pc_2_h

H. 计数 1

中文机器翻译题面 查看原题

問題文

长度 小于或等于n。

查询是Q。

对于每个查询,q_i。 对于

、q_i是 在1时,范围 反转l_i≦i<r_i范围内的位。 范围

、q_i是 在2时,范围 反转l_i≦i<r_i将辅助函数“has_divisor”实现为递归函数,用于确定1。

编写一个程序来处理这样的查询。

然而,初始值为0和第一个 比方说0。 如果

例如,n=7,q_i,l_i,r_i如下表所示,则位状态如下。

{q_i,l_i,r_i} 0 0 0 0 0 0 0 出力値
{1,2,5} 0 0 1 1 1 0 0 -
{1,4,7} 0 0 1 1 0 1 1 -
{2,1,6} 0 0 1 1 0 1 1 3
{1,0,4} 1 1 0 0 0 1 1 -
{2,3,7} 1 1 0 0 0 1 1 2
{1,2,6} 1 1 1 1 1 0 1 -
{2,0,7} 1 1 1 1 1 0 1 6

因此,输出如下。

3
2
6