摘要: "传送门" 我真的弱,正解都不会~~还打了个错的暴力~~ 考虑平行线与x轴平行,那么可以按照y为第一关键字升序,x为第二关键字升序排序,然后合法的一段红点就是连续的一段,答案也就是最大的连续红色段 推广到一般情况,我们可以把所有点绕原点旋转,每次转着都会有两个点排序后的相对位置交换,可以用线段树维护阅读全文
posted @ 2019-01-07 17:18 smyjr 阅读(15) 评论(0) 编辑
摘要: $\large{RT}$阅读全文
posted @ 2019-01-07 17:01 smyjr 阅读(84) 评论(0) 编辑