P17567 「FAOI-R15」XOR and Interval Operation

题目描述

给定一个长度为 $n$ 的正整数序列 $a$,你可以进行若干次以下操作: - 任意选择两个正整数 $l,r\ (\color{black} 1 \leq l \color{red}

输入格式

第一行一个自然数 $n$($1\le n\le 10^5$),表示序列长度。 第二行 $n$ 个正整数,分别表示 $a_1,a_2,\cdots,a_n$($1\le a_i\le 10^5$)。

输出格式

第一行输出一个字符串 $\texttt{Yes}$ 或者 $\texttt{No}$,代表能否在若干次操作后使 $a_i$ 均为 $0$。若输出 $\texttt{No}$,输出到此结束,不再输出其他内容。 如果输出 $\texttt{Yes}$,接下来一行输出一个整数 $k$($0\le k\le 1.5\times 10^5$),代表构造方案的操作次数。 接下来 $k$ 行,每行输出两个正整数 $l,r$($1\le l

说明/提示

对于第一组样例,每次操作具体如下: - 选择 $l=1$,$r=3$,有 $x=2$,操作后序列变为 $[6,7,1,2,1]$; - 选择 $l=1$,$r=4$,有 $x=2$,操作后序列变为 $[4,5,3,0,1]$; - 选择 $l=1$,$r=3$,有 $x=2$,操作后序列变为 $[6,7,1,0,1]$; - 选择 $l=4$,$r=5$,有 $x=1$,操作后序列变为 $[6,7,1,1,0]$; - 选择 $l=2$,$r=4$,有 $x=7$,操作后序列变为 $[6,0,6,6,0]$; - 选择 $l=1$,$r=2$,有 $x=6$,操作后序列变为 $[0,6,6,6,0]$; - 选择 $l=2$,$r=4$,有 $x=6$,操作后序列变为 $[0,0,0,0,0]$。