51node 1672 区间交(线段树)
51node题目中文题目思路首先将区间按照左端点排序,然后寻找满足要求的右端点,因为排序后再插入的,所以ans一定是左端点与找到的右端点内数字的和,因为之前区间的左端点都比当前枚举的小。对于找右端点,要找尽量右且剩k个区间这种,用线段树实现与维护。代码#include <cstdio>
#include <algorithm>#define lson l, m , rt << 1
#define r
原创
2016-10-27 15:22:33 ·
288 阅读 ·
0 评论