树上莫队

树上莫队 引入 树上莫队看名字就知道，其实是把莫队搬到了树上。一般来说，这种问题有几个特征： 询问可以离线 答案并不好用树形DP或者数据结构维护，往往只能暴力跑到所有的点求。 我们拿一道例题：SP10707 COT2 这样的话，我们很容易就想到需要用莫队。可是莫队算法是基于一个序列的，我们怎么在树上跑莫队呢？ 把树整成一个序列不就好了。一般来说，有dfs序和欧拉序两种情况。 什么？你问我什么是欧拉

>>阅读原文<<