摘要：题意:给出n个点,m条边,每条边有一个出现时间和一个消失时间,问从0 T的时间内,每个时间点的图是否是二分图 题解: 分治+并查集(按秩合并+带权) 众所周知的结论:二分图一定不存在奇环,存在奇环的图一定不是二分图 对时间分治,维护$[l,r]$时间内存在的边,对每条边讨论: 1、当前边的起止时间刚 阅读全文

摘要：题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 阅读全文

摘要：题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文