romiqi

BZOJ3693就是要判断有没有完美匹配，用Hall定理可知对于任意l[i],r[j]l[i],r[j]l[i],r[j]，若某一个l[k],r[k]l[k],r[k]l[k],r[k]被其包含，则对应的a[k]a[k]a[k]之和需要小于等于r[j]−l[i]+1r[j]-l[i]+1r[j]−l[i]+1（其实用脑子想也想的出来）如果不是环的话我们将操作按rrr排序，把lll离散化，从左到...