随笔分类 -  OJ——ZSTU

摘要:题目链接 ZSTU 4241 问题转化为有很多区间,现在每次给定一个区间求这个区间和之前所有区间中的某一个的交集的最大长度。 强制在线。 首先我们把所有的区间预处理出来。 然后去重(那些被包含的小区间可以去掉),再根据左端点升序排序。 这样的话这些区间的右端点也是严格升序的。 现在对于给定的$[x, 阅读全文
posted @ 2017-11-28 12:42 cxhscst2 阅读(286) 评论(0) 推荐(0)
摘要:KI的目标 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 308 Solved: 77 Description KI给自己制定了最近制定了一些学习目标,因为有些大目标的达到要先完成一些小目标,所以KI就下意识的把这些目标连成了一棵树,以1号目标为根。 阅读全文
posted @ 2017-02-13 10:01 cxhscst2 阅读(202) 评论(0) 推荐(0)