{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"PLAIN","content":"给定n个整数。\n你有两种操作:\nU A B:用B替换第A个数。(编号从0开始)\nQ A B:输出[a,b]中最长连续严格递增子序列(LCIS)的长度。"}},{"title":"Input","value":{"format":"PLAIN","content":"第一行有一个整数T,表示数据组数。\n每组数据以两个整数n,m(0 \u003cn,m \u003c\u003d 100000)开始。\n下一行有n个整数(0 \u003c\u003d val \u003c\u003d 100000)。\n接下来的m行每行表示一个操作:\nU A B(0 \u003c\u003d A,n,0 \u003c\u003d B \u003d 100000)\n或\nQ A B(0 \u003c\u003d A \u003c\u003d B \u003cn)。"}},{"title":"Output","value":{"format":"PLAIN","content":"对于每个询问,输出答案。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"1\n10 10\n7 7 3 3 5 9 9 8 1 8 \nQ 6 6\nU 3 4\nQ 0 1\nQ 0 5\nQ 4 7\nQ 3 5\nQ 0 2\nQ 4 6\nU 6 10\nQ 0 9"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"1\n1\n4\n2\n3\n1\n2\n5"}}]}