codeforces 527D D. Clique Problem(二分+线段树+贪心+dp)
题目链接:codeforces 527D题目大意:给出一些点的xi和wix_i和w_i,当|xi−xj|≥wi+wj|x_i-x_j| \geq w_i+w_j的时候,两点间存在一条边,找出一个最大的集合,集合中的点两两之间存在边。题目分析:首先我们想要知道哪些点之间是存在边的,|xi−xj|≥wi+wj|x_i-x_j| \geq w_i+w_j的绝对值符号去掉不影响边,因为不等式右边是加法,所