社区讨论
关于rdfz自主招生中一道题的求助
学术版参与者 6已保存回复 24
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 22 条
- 当前快照
- 1 份
- 快照标识符
- @lwhrh2cw
- 此快照首次捕获于
- 2024/05/22 19:49 2 年前
- 此快照最后确认于
- 2024/05/24 19:33 2 年前
题意:给定m个区间[,],其中1\le$$l_i,r_i$$\len,有q次询问,每次询问给定一个区间[,],询问这个区间能否由上述的m个区间中的若干个组成(不能重叠)。如果可以,输出yes,否则输出no。
数据范围:1m,n,q\le$$10^6(有点记不清了,大概是O(nlogn)的时间复杂度才能满分)
考场上的时候完全没思路,写了个暴力还爆零了。求大佬指点思路。
回复
共 24 条回复,欢迎继续交流。
正在加载回复...