摘要: 题目链接:T2238 礼物 考虑 $[l,r]$ 区间中哪些二元组是优秀二元组:发现将二元组的 $x$ 按照从大到小排序,若 $y[i]$ 是这个前缀的最大值,则该二元组是优秀的. 因为数据是随机的,所以前缀最大值期望是 $log(n)$ 个的. 所以,我们可以用线段树来暴力存这些优秀的二元组. 区 阅读全文
posted @ 2019-08-13 11:03 EM-LGH 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 用结构体存变量好像确实能提高运行速度,以后就这么写数据结构了 Code: 阅读全文
posted @ 2019-08-13 08:33 EM-LGH 阅读(158) 评论(0) 推荐(0) 编辑