![洛谷P4689 [Ynoi2016]这是我自己的发明（树上莫队+树链剖分）](/uploads/reation/bcimg1.png)
洛谷P4689 [Ynoi2016]这是我自己的发明（树上莫队+树链剖分）
题目描述您正在打galgame，然后突然家长进来了，于是您假装在写数据结构题：给一个树，n 个点，有点权，初始根是1。m个操作，每次操作：1.将树根换为x。2.给出两个点x，y，从x的子树中选每一个点，y的子树中选每一个点，如果两个点点权相等，ans++，求ans。题解 lxl的大毒瘤题名不虚传 顺便先膜一下gxz大佬再说（毕竟像我这种菜鸡根本想...
