摘要：
• 看到题目基本上都会想到线段树维护吧。 • 但是询问看似比较棘手，其实题目相当于就相当于在要求在询问的时候需要准确的，依次的算出答案。难道不是吗？ • 在确定用线段树维护修改操作后，这是一种怎样的询问呢？ 求一段区间的前 k 小的数，而且我们不能依赖区间长度！ • 然后，我们考虑在取出一个区间的最 阅读全文
posted @ 2018-10-18 21:52
Hevix
阅读(286)
评论(0)
推荐(0)
摘要：
题目描述 一张 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 阅读全文
posted @ 2018-10-18 21:40
Hevix
阅读(416)
评论(0)
推荐(0)
摘要：
题目描述 小江在找水题时发现了这样一道题：在集合中找出 k ( k≤2）个出现了奇数次的正整数 a。小江：这不是 sort 的水题吗。然后他就用暴力水过了这题。但是这里，为了避免暴力碾标算的情况，本题卡内存（逃 题目描述 小江在找水题时发现了这样一道题：在集合中找出 k ( k≤2）个出现了奇数次的 阅读全文
posted @ 2018-10-18 20:48
Hevix
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号