• 2024-06-21CF519E A and B and Lecture Rooms(树上倍增 + 分类讨论)
    link一眼看上去没什么思路,手摸一下样例,发现有不同性质的点对求解想法很不一样,考虑先分类讨论看看。从简单的约束到强的约束分类讨论,这样更可做,也更好讨论,比如首先我就想到两点是否重合,然后所求点一定要到两点的距离相等,我就想到路径长度的奇偶性,接着就考虑复杂的深度关系.....