galiqing的博客

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

这道题是一道挺裸的树上带修莫队，建议先来学树上莫队后再来捉此题。 之后就很简单了，就是多了一个带修莫队。 把分块大小从pow(n,2/3)，改成pow(n,2/3)/2，就可以快一点。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #includ...