bzoj4137&&dtoj#2259. 火星商店问题

题目描述： 火星上的一条商业街里按照商店的编号$1,2,3,…,n$，依次排列着$n$个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数$val$来标价。每一个商店天天都有可能进一些新商品，其标价可能与已有商品相同。html 火星人在这条商业街购物时，一般会逛这条商业街某一段路上的全部商店，譬如说商店编号在区间$[L,R]$中的商店，从中挑选$1$件本身最喜欢的商品。每一个火星人对商品

>>阅读原文<<