內容
单调函数的增减性的判断想必大家都很清楚了吧...
这里有N个函数f1(x),f2(x),…,fN(x)，开始时我告诉你他们全都是增函数。由于我记性不好，我会时不时发现哪个函数的增减性我说错了，要进行更改。当然，更改的话，肯定告诉你不是增（减）函数而是减（增）函数。
这里，我们定义一个函数F(x)=fL(fL+1(…fR(x)…))，这里1<=L<=R<=N。
我想问问你F(x)是增函数还是减函数。
輸入說明
输入的第一行是两个数N(1<=N<=200000)和Q(1<=Q<=200000)。
接下来有Q行，每行第一个数是v(v=1,2)。
若v=1，那么接着有一个数字i，表示这个是我记错了函数fi的增减性，那么你应该在这个操作之后认为fi函数的增减性与原来的相反；
若v=2，那么接着有两个数字L和R，表示询问你F(x)=fL(fL+1(…fR(x)…))的增减性。
輸出說明
对所有v=2的操作，输出F(x)的增减性。
若F(x)是增函数则输出0，若F(x)是减函数则输出1。
範例輸入
#1
5 3 2 2 4 1 3 2 2 4
範例輸出
#1
0 1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <10M
公開 測資點#0 (100%): 1.0s , <10M
提示 ：
测资可能有误，欢迎推翻！
標籤:
出處:
liouzhou_101
[管理者：
liouzhou_101
(王启圣)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 33319 |
|
a048 | 328 | 2022-12-23 14:49 |