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