{"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":"MD","content":"众所周知,弘是集训队数据结构最好的人。\n最近他发明了一种新的数据结构“弘树”。\n弘会给你一颗n个节点的树——“弘树”,每个节点被染上了颜色,然后就是m次弘树操作。\n操作的方式有两种\n1,将以z为根的子树的结点全部更新为颜色X\n2,问以z为根的子树的结点的不同颜色数量。\n但是弘本人并不会实现“弘树”,所以需要你的帮助。"}},{"title":"Input","value":{"format":"MD","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":"MD","content":"输出每次询问的颜色数量"}},{"title":"Example","value":{"format":"MD","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":"MD","content":""}}]}