#P18018. May We Answer Your Questions Right?
May We Answer Your Questions Right?
May We Answer Your Questions Right?
给定一个长度为 的整数数组 ,需要处理 次操作:
1 i val:将 修改为 ;2 L R:判断 的正负性。
更一般地,Vasya 将序列 的“和”定义为 ,越靠右的元素权重越大。你只需要输出这个和为正、为负还是为零,不需要输出其具体值。
输入格式
第一行一个整数 ,表示测试用例数。
每个测试用例第一行两个整数 ,第二行 个整数 。接下来 行,每行按上述格式描述一个操作。
输出格式
对每个类型为 2 的操作,依次输出一行:和为正输出 1,为负输出 -1,为零输出 0。
数据范围
,,,,。
单个输入文件中,所有测试用例的 之和、 之和分别不超过 。每个测试用例至少包含一个类型为 2 的操作。
样例 1
输入
2
4 7
9 -4 2 -1
2 1 4
2 2 3
2 2 4
1 1 8
2 1 4
1 2 -5
2 1 4
7 1
2026 2 5 -14 59 59 -75
2 1 7
输出
1
0
-1
0
-1
-1