P10274 [USACO24OPEN] Logical Moos B

Farmer John 有一个布尔语句，包含 $N$ 个关键字（$1\le N

无

无

### 样例解释 1 我们来分析第一个询问： 如果我们删除段 $[1,1]$ 并替换为 $\texttt{true}$，那么整个语句将变为： $\texttt{true and true or true}$ 我们对位置 $2$ 处的 $\texttt{and}$ 关键字求值，得到 $\texttt{true or true}$ 由于我们没有剩下的 $\texttt{and}$ 关键字，我们必须求值 $\texttt{or}$ 关键字。求值结束后，余下的是 $\texttt{true}$ 可以证明，如果我们用 $\texttt{false}$ 替换该段，该语句仍将求值为 $\texttt{true}$，因此我们输出 `N`，因为该语句不可能求值为 false。 对于第二个询问，我们可以将段 $[1,3]$ 替换为 true，整个语句将求值为 $\texttt{true}$，因此我们输出 `Y`。 对于第三个询问，由于 $[1,5]$ 是整个语句，我们可以将其替换为任意内容，因此我们输出 `Y`。 ### 测试点性质 - 测试点 $3-5$：$N,Q\le 10^2$。 - 测试点 $6-8$：$N,Q\le 10^3$。 - 测试点 $9-26$：没有额外限制。