MyShiroko

摘要： CF1905E One-X 思路详情： 首先读题发现：可以正难则反，即去枚举集合的LCA，也就是从上向下遍历。 然后考虑对于以 \(id\) 为根的子树的贡献，设其为 \(dp_{id}\)，设以 \(id\) 为根的子树为区间 \(l\) 到 \(r\) ,长度为 \(len_{id}\) ，我们 阅读全文