問題文
长度 小于或等于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