{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eSxyz里有一群sx。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e在花老师的指导下,每周4都有一个集会活动,俗称“浇水”活动。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e为了让花老师开花,这群sx都很努力地发言。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e一次xbj对树很关心,总想有一道树的好题目\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e所以大家就开始讨论有什么树的好操作。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e为了让题目变的简单,花老师开始就规定了是有根树。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e何其蛙:子树修改,加一个数什么的,显然是可做的。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eDj:换根不是超开心?\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eDd:什么子树min,max也不错啊。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eZzw:链上询问min也放进去吧。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eWyk: 链max当然的吧。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eXbj:如果不能换父亲就太无聊了吧。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eGy:链加。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eMonkey:链上和。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eShjj:链上修改。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eWtd:子树加。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eSone: 在线就不说什么了吧...\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e.............\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e最后大家发现有这道题目有点麻烦..都懒得写,又由于sone最近被3083的遥远的国度中lct被树剖虐暴了..就担任了出题活动.......\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e第一行是N和M,表示有这棵树有N个点M个询问\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e然后是N-1行,每行x,y表示x-y有一条边\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e接下去是N行,每行是一个数字,表示每个点的权值\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e后面一行表示根\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e接下来是M行\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e第一个数字是K\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d0 表示子树修改,后面x,y,表示以x为根的子树的点权值改成y\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d1 表示换根,后面x,表示把这棵树的根变成x\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d2 表示链修改,后面x,y,z,表示把这棵树中x-y的路径上点权值改成z\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d3 表示子树询问min,后面x,表示以x为根的子树中点的权值min\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d4 表示子树询问max,后面x,表示以x为根的子树中点的权值max\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d5 表示子树加,后面x,y,表示x为根的子树中点的权值+y\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d6 表示链加,后面x,y,z,表示把这棵树中x-y的路径上点权值改成+z\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d7 表示链询问min,后面x,y,表示把这棵树中x-y的路径上点的min\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d8 表示链询问max,后面x,y,表示把这棵树中x-y的路径上点的max\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d9 表示换父亲,后面x,y,表示把x的父亲换成y,如果y在x子树里不操作。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d10 表示链询问sum,后面x,y,z,表示表示把这棵树中x-y的路径上点的sum\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eK\u003d11 表示子树询问sum,后面x,表示以x为根的子树的点权sum\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u003cb\u003e\u003cspan style\u003d\"color: blue\"\u003eOutput\u003c/span\u003e\u003c/b\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e对于每个询问输出一个答案。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u003cb\u003e\u003cspan style\u003d\"color: blue\"\u003eSample Input\u003c/span\u003e\u003c/b\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eInput1: \u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e5 5\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e2 1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e3 1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e4 1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e5 2\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e4\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e4\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e2\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e10 2 3\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e3 1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e7 3 4\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e6 3 3 2\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e9 5 1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eInput2: \u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e10 12\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e2 1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e3 2\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e4 2\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e5 3\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e6 4\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e7 5\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e8 2\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e9 4\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e10 9\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e791\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e868\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e505\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e658\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e860\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e623\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e393\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e717\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e410\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e173\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e4\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e0 8 800\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e1 4\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e2 8 2 103\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e3 9\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e4 4\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e5 7 304\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e6 8 8 410\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e7 10 8\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e8 1 8\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e9 6 9\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e10 2 3\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e11 5\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u003cb\u003e\u0026nbsp;\u003c/b\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv style\u003d\"margin: 8.7pt 0cm\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u003cb\u003e\u003cspan style\u003d\"color: blue\"\u003eSample Output\u003c/span\u003e\u003c/b\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eOutput1:\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e9\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e1\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eOutput2:\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e173\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e860\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e103\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e791\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e608\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e1557\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e数据范围:\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003eN,M\u0026lt;\u003d100000\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e中间所有的值计算在c++的int内\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}