摘要：
"题目链接" Solution 辣鸡题...因为一个函数名看了我贼久。 思路很简单，可以先随便指定一个根，然后考虑换根的变化。 每一次把根从 $x$ 换成 $x$ 的一个子节点 $y$，记录一下每个节点的子树牛数目 $son$。 令 $sum$ 为所有节点上牛的数目，那么每一次换根变化为 $(sum 阅读全文
摘要：
"题目链接" Solution 先离散化，然后开一个大小为 $100000$ 的树状数组记录前面出现过的数。 然后查询 $(h[i],n]$ 即可. 还要前后各做一遍。 Code cpp include define N 200008 define ll long long using namesp 阅读全文