UVA12532 Interval Product

有一列 $N$ 个整数 $X_1,X_2,\cdots,X_N$ 而后有 $K$ 个操作，可能为 + 将 $X$ 中的某个元素修正为另一个数； + 给出 $i,j$，回答问 $\prod_{k=i}^{j}X_k$ 的的正负性（即为正、为负或为 $0$）。

多组数据。 每组数据第一行两个正整数 $N,K$。 第二行 $N$ 个正整数 $X_1,X_2,\cdots,X_N$。 而后的 $K$ 行，每行开头一个字母；如果是 `C` 则后缀两个整数 $I,V$，代表 $X_I$ 需要修正为 $V$；如果是 `P`，则后缀两个正整数 $I,J$，求 $\prod_{k=I}^{J}X_k$ 的正负性。

每组数据一行，对于这行的第 $i$ 个字符，输出第 $i$ 次 `P` 操作得到的结果（如果是正的，输出 `+`；如果是负的，输出 `-`；否则输出 `0`）。

$1\leq N,K\leq 10^5$，$-100\leq X_i,V\leq 100$，$1\leq I\leq J\leq N$。