摘要：Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作，我们可以把贡献单独拿出来看，我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样，因为。。。此处省略一千言。。 大概意会一下吧，感觉不好言传。。。大概是每次合并贡献实际是相同的 阅读全文

摘要：栈模拟dfs，学到了新姿势 这种题很显然应该用虚树去搞，之前也没写过虚树 具体来说就是先维护dfs序，之后每次询问按dfs序排序后一个一个压入栈内，相当于dfs中的进入递归 如果当前压入栈中的元素与之前栈顶元素的Lca深度小于栈顶元素，那么就把栈顶元素弹出，相当于dfs中的返回 虚树上就很好dp了， 阅读全文