牛牛有一个长度为的数组，牛妹给出个询问，询问有种类型： :询问区间内有多少子序列的乘积为奇数 :询问区间内有多少子序列的乘积为偶数某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。

问答题

牛牛有一个长度为 $\mathit n$ 的数组，牛妹给出 $\mathit m$ 个询问，询问有 $\text 2$ 种类型：
$\text 1~ l ~r$ :询问区间 $\text [l,r]$ 内有多少子序列的乘积为奇数

$\text 2~ l~ r$ :询问区间 $\text [l,r]$ 内有多少子序列的乘积为偶数

某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记