社区讨论

关于rdfz自主招生中一道题的求助

学术版参与者 6已保存回复 24

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
22 条
当前快照
1 份
快照标识符
@lwhrh2cw
此快照首次捕获于
2024/05/22 19:49
2 年前
此快照最后确认于
2024/05/24 19:33
2 年前
查看原帖
题意:给定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)的时间复杂度才能满分)

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

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

回复

24 条回复,欢迎继续交流。

正在加载回复...