关于rdfz自主招生中一道题的求助
  • 板块学术版
  • 楼主Jacobin
  • 当前回复22
  • 已保存回复24
  • 发布时间2024/5/22 19:47
  • 上次更新2024/5/24 19:33:44
查看原帖
关于rdfz自主招生中一道题的求助
1117117
Jacobin楼主2024/5/22 19:47

题意:给定m个区间[lil_i,rir_i],其中1\le$$l_i,r_i$$\len,有q次询问,每次询问给定一个区间[ljl_j,rjr_j],询问这个区间能否由上述的m个区间中的若干个组成(不能重叠)。如果可以,输出yes,否则输出no。 数据范围:1≤\lem,n,q\le$$10^6(有点记不清了,大概是O(nlogn)的时间复杂度才能满分)


考场上的时候完全没思路,写了个暴力还爆零了。求大佬指点思路。


顺便问一问,在哪里可以找到这次考试四道题的题解

2024/5/22 19:47
加载中...