动物园(双指针)
这个动物园的门票比较特殊,游客在购买门票时必须说明要参观的场馆的起止编号a和b(起止编号会打印到游客购买的门票上),代表游客只能参观动物园的第a个场馆至第b个场馆(包含a, b)里的动物,其他的场馆不能去。m种动物的编号分别用 1,2,3, . . , m表示。如果你购买的门票的起止场馆编号是 3 到 8,那么你需要花 60 元钱购买门票,只能观看3,4,5,6,7,8 号场馆的动物。的门票,分别看到的动物是 5,3,1,3,2,4 ,其中动物 3 小明看了两个。对于30%的数据,有n≤200,m≤20。
原创
2024-01-19 20:13:31 ·
599 阅读 ·
0 评论