问题 G: Can you answer on these queries III
时间限制: 1 Sec 内存限制: 256 MB提交: 30 解决: 9
[提交] [状态] [讨论版] [命题人:]
题目描述
输入
第一行两个整数N,M
第二行N个整数Ai
接下来M行每行3个整数k,x,y，k=1表示查询（此时如果x>y，请交换x,y），k=2表示修改
第二行N个整数Ai
接下来M行每行3个整数k,x,y，k=1表示查询（此时如果x>y，请交换x,y），k=2表示修改
输出
对于每个询问输出一个整数表示答案。
样例输入 Copy
5 3
1 2 -3 4 5
1 2 3
2 2 -1
1 3 2
样例输出 Copy
2
-1
提示
对于100%的数据: N≤500000, M≤100000, |Ai|<=1000