题目大意:
给你一坨区间,让你把这些区间分成两类,使得一类全部在左边,一类全部在右边,然后把按读入顺序给每个区间打上1/2的标记,不能分类就输出-1
题解:
灬题一道,因为所有n相加不过10^5,t再大时间复杂度也是O(nlogn),把读入的所有区间按右边界小到大排序一遍·,然后设f[i]表示第i个区间后面的最左边界为f[i],一边维护f[i]一边算答案就好了。
小故事:四夕木灬同学和卓韦元寸东是女子月月友,某日四夕同学买了三三久的手办结果被卓伟同学舔了一口,于是四夕同学把卓伟同学按在墙上D了一顿
Division and Union题解
最新推荐文章于 2021-07-26 09:52:53 发布