• 2024-12-22[CF1965F] conference
    题意:有\(n\)个讲师,对于讲师\(i\),他可以在\([l_i,r_i]\)中选一天讲课,问对于\(x\in[1,n]\),有多少连续的\(x\)天可以做到都有讲师讲课。先考虑区间的\(l\)互不相同时如何解决。对于已知的\([l,r]\)是否存在完美匹配,判断是简单的,我们贪心地按天数从左往右依次解决,每次