SeeYouAlways

题意：给你一个小于1000位的数和m，问从中删除m个数使得结果最小RMQ算法。。。思路：在n位数里删除m个，相当于找出n-m个位组成最小数我们采用返回下标的方法，所以要把原来的 所以在区间 [0, m]里面找最小的数，对应的下标标号i接着找区间 [i+1,m++]里面的最小数，对于下标为ii接着找区间 [ii+1,m++]里面的最小数……这样就会找n-m个数了。区间这样

题意：给p、 d分别代表每个旅馆的价钱和需要走的距离，问能最多选几个旅馆但需要满足以下条件被选中的旅馆 i 的情况下，不能存在一个旅馆其价钱和距离都比i 的小思路：我们可以把每种价钱的最短距离保存起来，之后处理时拿到某一个旅馆，就判断前面是否存在价钱和距离都比它小的情况，如果满足就放弃它，否则取它（前提：已经排好序的，先按价钱从小到大排，如果价钱相等，就按距离从小到大排）因为那个距离和