2025年12月6日
洛谷 P11345 [KTSC 2023 R2] 基地简化 题解
摘要： 校内模拟赛题，倒在了正解前最后一步 qwq。 解题思路 首先，发现题目要求的东西很不好做。于是转化一下，考虑计算每条边对答案贡献了几次。 这样问题就转化成了求有多少个区间的点分布在一条边两端的两个子树中。 发现这个东西还是不好求。于是正难则反，考虑计算区间的点全部在同一个子树里的区间数量。 显然，这 阅读全文
posted @ 2025-12-06 23:12 xiaoniu142857 阅读(22) 评论(0) 推荐(0)