2018 计蒜之道 初赛 第一场 百度科学家(中等)
百度有一位非常有名的大科学家,这位大科学家有很多藏书。
大科学家有一个图书馆,所以放书的容量也随之增加了,图书馆可以看成一个长度为 NN 的序列,一开始里面放着 NN 本书,每本书都记载了一个特定元素的信息,书中的元素各不相同。
大科学家会先进行若干次研究,最后进行一次科学实验,这次实验需要选取一些元素放在一起来进行。每次研究,大科学家会从图书馆中的某些位置抽出一些书来看,然后得出“如果 xx 位置上的书对应的元素被拿来做实验了,那么区间 [l,r][l,r] 位置上的书对应的元素也必须拿来做实
原创
2018-05-31 22:42:16 ·
306 阅读 ·
0 评论