2019年5月3日
Luogu P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题解
摘要： ~~又是一个学数据结构学傻了的人~~ ~~才不会承认是看到Splay，觉得可以写平衡树才进来的呢~~ Description： 给出一个序列，问排序后，选取两个区间，使其没有重合部分，且每个区间右端点减去左端点不大于k，求这两个区间长度之和的最大值。 前置技能：FHQ Treap、线段树 ~~（不会 阅读全文
posted @ 2019-05-03 17:04 TheShadow 阅读(182) 评论(0) 推荐(0) 编辑