记录一下秋招参加的第二场笔试,难度不大 购买原石,月卡 or 直接买? 暴力贪心一下就行 m名工人,第i个区间 ,计算有多少个区间满足完全被其他区间覆盖? 首先通过差分+前缀和求出每个位置被多少个区间覆盖,并将只有一个区间的对应位置(独苗)按顺序记录下来,最后通过二分查找判断每个区间内是否存在独苗,若是,则表示其无法被其他区间覆盖。 有一个长为n的数组a,询问q次,每次询问 有多少个连续的子数组包含x 正难则反,考虑每次询问 有多少个子数组不包含x 首先,我们需要记录数组中每个数出现的下标位置,针对一次询问,可以通过二分查找到大于等于l的x出现的最小下标,以及小于等于r的x出现...