humeay的博客

原创 BZOJ 4569: [Scoi2016]萌萌哒

这里考虑如果只有一个限制条件 可以暴力跑l1~r1，用并查集合并l1+i和l2+i 然后找剩下来的块数 这里有多个限制条件,所以我们把l1~r1区间看做一个点, 然后像RMQ一样倍增的思想慢慢拆分,然后用并查集合并 一共最多合并ologn次 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm>