a048: 函数增减性
Tags :
Accepted rate : 61人/80人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-02-20 21:30

Content

单调函数的增减性的判断想必大家都很清楚了吧...

这里有N个函数f1(x),f2(x),…,fN(x),开始时我告诉你他们全都是增函数。由于我记性不好,我会时不时发现哪个函数的增减性我说错了,要进行更改。当然,更改的话,肯定告诉你不是增(减)函数而是减(增)函数。

这里,我们定义一个函数F(x)=fL(fL+1(…fR(x)…)),这里1<=L<=R<=N

 

我想问问你F(x)是增函数还是减函数。

Input

输入的第一行是两个数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)…))的增减性。

Output

对所有v=2的操作,输出F(x)的增减性。

若F(x)是增函数则输出0,若F(x)是减函数则输出1。

Sample Input
5 3
2 2 4
1 3
2 2 4
Sample Output
0
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :
测资可能有误,欢迎推翻!
Tags:
出處:
liouzhou_101 [管理者:
liouzhou_101 (王启圣)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」