Soul

题解思路：先按价格从小到大排序如果价格相等按距离从大到小排序因为这样可以保证之前的距离小于这个点不是价格相等的物品然后对距离进行RMQ算法每次就可以求出之前是否有没有小于距离如果有就不用加入这个点如果没有就别加入这个点用vector容器维护一下就好了，然后再对vector容器进行价格从小到大位置从小到大排序接着输出就可以了 题目链接#include<cstdio>#include<cstring

题目大意：给你n数字然后删除m个数字都要使得这个数的数值最小 题解思路：如果你第钱面1-a-1个数字中已经选好了a个数字开始选然后要删除b个那么你至少从a+b里面选一个数字出来所以每次选择都记录一些删除了多少个数字和选到哪里了当然如果有多个一样小的数字优先选最前面的一个 注意可能m>=n这个时候等于0 题目链接#include<cstdio>#include<cstring>#includ

题意：有n个人排队应聘然后每个人的能力值为v然后老板要把这些人分成m段，如果不能整除多出来就后面的人就不要了，然后从这m段里面选择每段的最大能力值加起来看是否能够大于老板需要的目标k题解思路：因为要查询某个区间最大值不用更新用RMQ算法查比用线段树要快然后你一个一个分成m段是否可以是会超时的，但是如果v总值大于k那么如果分成a段不可以肯定存在分成b段可以（b>a）如果分成b段可以可能存在分成a段可以