摘要： 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ici​ 阅读全文

摘要： 题目传送门 传送点I 传送点II 题目大意 (此题目不需要大意，我认为它已经很简洁了) 题目传送门 传送点I 传送点II 题目大意 (此题目不需要大意，我认为它已经很简洁了) 显然线段树合并(我也不知道哪来这么多显然) 考虑将每条路径拆成两条路径 s -> lca 和 t -> lca 。 对于前一 阅读全文