摘要：
Description: 在数轴上有$N$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出$M$ 个区间，使得这$M$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间$[l_i,r_i]$ ，都有 $l 阅读全文
posted @ 2019-03-26 21:45
cloud_9
阅读(111)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-26 20:45
cloud_9
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-26 20:36
cloud_9
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-26 20:32
cloud_9
阅读(4)
评论(0)
推荐(0)
摘要：
Description: 给定一个数列,每次询问不能被区间$[L,R]$所有数的任何子集表示的最小正整数 Hint: $n \le 10^5 ,a_i \le 10^9$ Solution: 很好的思维题 我们先令$Ans=1$,使区间中的数从小到大依次加入 考虑已知能表示的值域为$[1,x]$,现 阅读全文
posted @ 2019-03-26 11:29
cloud_9
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号