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