2024年1月8日
record 1.2-1.5
摘要： YDRS#004 GLACIES 这个其实是 UNR#4 配对树。 你先考虑一个区间的贡献怎么算。我们直观感受一下大概就是你从下往上走，每次在这个点的子树内如果出现两个以上的点，就把它们随意合并（因为是 \(dep_u+dep_v-dep_{lca}\)），这个大概是可以证明的。 那回到原问题，很自 阅读全文
posted @ 2024-01-08 06:55 PYD1 阅读(8) 评论(0) 推荐(0)