bzoj4137&&dtoj#2259. 火星商店問題

題目描述： 火星上的一條商業街裏按照商店的編號$1,2,3,…,n$，依次排列着$n$個商店。商店裏出售的琳琅滿目的商品中，每種商品都用一個非負整數$val$來標價。每一個商店天天都有可能進一些新商品，其標價可能與已有商品相同。html 火星人在這條商業街購物時，一般會逛這條商業街某一段路上的全部商店，譬如說商店編號在區間$[L,R]$中的商店，從中挑選$1$件本身最喜歡的商品。每一個火星人對商品

>>阅读原文<<