2017年4月25日
ZOJ - 3961 Let's Chat(区间相交)
摘要： 题意：给定一个长度为n的序列，A和B两人分别给定一些按递增顺序排列的区间，区间个数分别为x和y，问被A和B同时给定的区间中长度为m的子区间个数。 分析： 1、1 ≤ n ≤ 109，而1 ≤x, y ≤ 100，显然应该枚举区间。 2、具体操作为： (1)id1和id2分别指向A和B的第一个区间，若 阅读全文
posted @ 2017-04-25 16:49 Somnuspoppy 阅读(333) 评论(0) 推荐(0)