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...

WC2014后无数人来膜拜jc，但是来膜拜的人实在太多了， 而且很多人是一连膜拜好几天。所以jc给这些人建了一座树 形的宿舍，而根节点（1号节点）住着jc。然而，由于设计 的原因，宿舍中只有一个水龙头。于是晚上打水就成了问题。 所有人都有一个大小不同的水桶，第i个结点住着的人的水 桶灌满要Ti的时间。水龙头一开始在jc的宿舍，但是水龙 头的位置会发生变化。当一个人去打水，他...