{"trustable":true,"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003elxhgww得到了一个包含n个字符的序列,这些字符都是\u00270\u0027或\u00271\u0027。\u003cbr\u003e这里有五种操作:\u003cbr\u003e修改操作:\u003cbr\u003e0 a b 将[a, b]范围内的所有字符更改为\u00270\u0027\u003cbr\u003e1 a b 将[a, b]范围内的所有字符更改为\u00271\u0027\u003cbr\u003e2 a b 将[a, b]范围内的所有\u00270\u0027更改为\u00271\u0027,将所有\u00271\u0027更改为\u00270\u0027\u003cbr\u003e输出操作:\u003cbr\u003e3 a b 输出[a, b]范围内\u00271\u0027的数量\u003cbr\u003e4 a b 输出[a, b]范围内最长连续\u00271\u0027字符串的长度\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行为案例数T(T≤10)。\u003cbr\u003e每个案例的第一行包含两个整数:n和m (1 ≤ n, m ≤ 100000)。\u003cbr\u003e接下来一行包含n个由空格分隔的字符,为\u00270\u0027或\u00271\u0027。\u003cbr\u003e然后是m行操作:\u003cbr\u003eop a b: 0 ≤ op ≤ 4,0 ≤ a ≤ b \u003c n。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个输出操作,输出结果。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n10 10\r\n0 0 0 1 1 0 1 0 1 1\r\n1 0 2\r\n3 0 5\r\n2 2 2\r\n4 0 4\r\n0 3 6\r\n2 3 7\r\n4 2 8\r\n1 0 5\r\n0 5 6\r\n3 3 9\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n2\r\n6\r\n5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}