摘要：题目传送门 题意：初始有n棵树，每棵树都只有1个n号节点，现在有m次添加操作，每次操作是将$[l,r]$范围内的树的$u$节点后面添加一个$v$节点。每个v节点只会被添加一次。 然后是q次询问，输出$[l,r]$范围内的树$x$节点的子树大小之和。 思路：由于每个节点被当成子节点添加到树上只会被添加 阅读全文