a613. CPE：Interval Product (UVa 12532)

題目描述

給定 N 個整數的序列，依序處理兩種指令：

• C I V：把第 I 個數改成 V。
• P I J：判斷第 I 到第 J 個數（含兩端）的乘積為正、負或 0。

只需要乘積的正負號，不必輸出乘積本身。

輸入格式

每組先有 N、K，1 ≤ N,K ≤ 10^5，表示序列長度與指令數。下一行包含 N 個整數 X_i，−100 ≤ X_i ≤ 100。

接著 K 行各有一個指令。更新指令滿足 1 ≤ I ≤ N、−100 ≤ V ≤ 100；查詢指令滿足 1 ≤ I ≤ J ≤ N。每組至少有一個 P 指令。輸入以檔案結尾結束。

輸出格式

每組輸出一行字串，依序對每個 P 指令附上一個字元：正數為 +、負數為 -、零為 0，字元間不加空白。

題目來源：UVa 12532 — Interval Product。 原題：https://onlinejudge.org/external/125/12532.pdf