{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"来来来,依水直接告诉你题意\n给你一颗n个节点的树,每个节点被染上了颜色,然后就是m次查询。\n查询的方式有两种\n1,将以z为根的子树的结点全部更新为颜色X\n2,问以z为根的子树的结点的不同颜色数量。"}},{"title":"Input","value":{"format":"HTML","content":"第一行输入n,m(4*10^5)\n第二行 输入每个节点的颜色(n个) 颜色X\u003c\u003d60\n接下来n-1行就是两个点相连\n最后m行查询\n其中 \n1 z X 代表操作1,\n2 x 代表操作2"}},{"title":"Output","value":{"format":"HTML","content":"输出每次询问的颜色数量"}},{"title":"Example","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e\u003cdiv class\u003d\"sample-tests\"\u003e\n \u003cdiv class\u003d\"section-title\"/div\u003e\n \u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e7 10\u003cbr\u003e1 1 1 1 1 1 1\u003cbr\u003e1 2\u003cbr\u003e1 3\u003cbr\u003e1 4\u003cbr\u003e3 5\u003cbr\u003e3 6\u003cbr\u003e3 7\u003cbr\u003e1 3 2\u003cbr\u003e2 1\u003cbr\u003e1 4 3\u003cbr\u003e2 1\u003cbr\u003e1 2 5\u003cbr\u003e2 1\u003cbr\u003e1 6 4\u003cbr\u003e2 1\u003cbr\u003e2 2\u003cbr\u003e2 3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\u003cbr\u003e3\u003cbr\u003e4\u003cbr\u003e5\u003cbr\u003e1\u003cbr\u003e2\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e23 30\u003cbr\u003e1 2 2 6 5 3 2 1 1 1 2 4 5 3 4 4 3 3 3 3 3 4 6\u003cbr\u003e1 2\u003cbr\u003e1 3\u003cbr\u003e1 4\u003cbr\u003e2 5\u003cbr\u003e2 6\u003cbr\u003e3 7\u003cbr\u003e3 8\u003cbr\u003e4 9\u003cbr\u003e4 10\u003cbr\u003e4 11\u003cbr\u003e6 12\u003cbr\u003e6 13\u003cbr\u003e7 14\u003cbr\u003e7 15\u003cbr\u003e7 16\u003cbr\u003e8 17\u003cbr\u003e8 18\u003cbr\u003e10 19\u003cbr\u003e10 20\u003cbr\u003e10 21\u003cbr\u003e11 22\u003cbr\u003e11 23\u003cbr\u003e2 1\u003cbr\u003e2 5\u003cbr\u003e2 6\u003cbr\u003e2 7\u003cbr\u003e2 8\u003cbr\u003e2 9\u003cbr\u003e2 10\u003cbr\u003e2 11\u003cbr\u003e2 4\u003cbr\u003e1 12 1\u003cbr\u003e1 13 1\u003cbr\u003e1 14 1\u003cbr\u003e1 15 1\u003cbr\u003e1 16 1\u003cbr\u003e1 17 1\u003cbr\u003e1 18 1\u003cbr\u003e1 19 1\u003cbr\u003e1 20 1\u003cbr\u003e1 21 1\u003cbr\u003e1 22 1\u003cbr\u003e1 23 1\u003cbr\u003e2 1\u003cbr\u003e2 5\u003cbr\u003e2 6\u003cbr\u003e2 7\u003cbr\u003e2 8\u003cbr\u003e2 9\u003cbr\u003e2 10\u003cbr\u003e2 11\u003cbr\u003e2 4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e6\u003cbr\u003e1\u003cbr\u003e3\u003cbr\u003e3\u003cbr\u003e2\u003cbr\u003e1\u003cbr\u003e2\u003cbr\u003e3\u003cbr\u003e5\u003cbr\u003e5\u003cbr\u003e1\u003cbr\u003e2\u003cbr\u003e2\u003cbr\u003e1\u003cbr\u003e1\u003cbr\u003e1\u003cbr\u003e2\u003cbr\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"","value":{"format":"HTML","content":""}}]}