2025年2月23日
noip 2025.2.22
摘要： T3 题目大意： 给你一棵树和一个排列 \(p\)，定义 \(l \sim r\) 的 \(val\) 值为 \(dep_{LCA(p_{l \sim r})}\)，求 \[\sum_{i = 1}^n \sum_{j=i}^n val_{l, r} \]\(n \le 6 \times 10^5\ 阅读全文
posted @ 2025-02-23 00:33 positive_deviation 阅读(12) 评论(0) 推荐(0)