摘要:
• 看到题目基本上都会想到线段树维护吧。 • 但是询问看似比较棘手,其实题目相当于就相当于在要求在询问的时候需要准确的,依次的算出答案。难道不是吗? • 在确定用线段树维护修改操作后,这是一种怎样的询问呢? 求一段区间的前 k 小的数,而且我们不能依赖区间长度! • 然后,我们考虑在取出一个区间的最 阅读全文
摘要:
题目描述 一张 n 个点 m 条有向边的图上,有 q 个配送需求,需求的描述形式为 (si,ti,li,ri)( s_i , t_i , l_i , r_i )(si,ti,li,ri),即需要从点 si 送到 ti, 在时刻 li 之后(包括 lil_ili )可以在 sis_isi 阅读全文
摘要:
题目描述 小江在找水题时发现了这样一道题:在集合中找出 k ( k≤2)个出现了奇数次的正整数 a。小江:这不是 sort 的水题吗。然后他就用暴力水过了这题。但是这里,为了避免暴力碾标算的情况,本题卡内存(逃 题目描述 小江在找水题时发现了这样一道题:在集合中找出 k ( k≤2)个出现了奇数次的 阅读全文