2019年10月1日
【BZOJ4569】【SCOI2016】 萌萌哒
摘要： 萌萌哒 题目大意 一个数，共n位，给你m个关系，每个关系包含$(l1,r1,l2,r2)$，代表$l1~r1$，$l2~r2$这两个区间中的数字完全相同，求满足条件的这样的数的个数 $nlogn$范围 Solution 考虑一个暴力做法，我们每次把这些区间中的每个对应点都用并查集合并一下，最后直接统 阅读全文
posted @ 2019-10-01 20:49 FakeDragon 阅读(128) 评论(0) 推荐(0)