Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条链的美味度集合中，最小的未出现的自然数是多少。即mex值。 请你帮帮Haruna吧。 In

题意： 思路： 树上带修莫队+块状数组，基本上还是很裸的 但是写起来很麻烦，看到好多人硬是压到90多行，真是跪了 总体思路就是，树上询问和修改还是莫队，但是在查询的时候，肯定不能O(n)地去询问，而线段树因为莫队每次移动区间都需要修改，会让总体复杂度多出一个logn，所以在查答案的时候用块状数组维护，这样由块状数组产生的复杂度是 O(nn−−√) O ( n n ) O(n\sqrt{n