题意:给定m个区间[lil_ili,rir_iri],其中1\le$$l_i,r_i$$\len,有q次询问,每次询问给定一个区间[ljl_jlj,rjr_jrj],询问这个区间能否由上述的m个区间中的若干个组成(不能重叠)。如果可以,输出yes,否则输出no。 数据范围:1≤\le≤m,n,q\le$$10^6(有点记不清了,大概是O(nlogn)的时间复杂度才能满分)
考场上的时候完全没思路,写了个暴力还爆零了。求大佬指点思路。
顺便问一问,在哪里可以找到这次考试四道题的题解