会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2019年1月7日
luogu P4385 [COCI2009]Dvapravca
摘要: "传送门" 我真的弱,正解都不会~~还打了个错的暴力~~ 考虑平行线与x轴平行,那么可以按照y为第一关键字升序,x为第二关键字升序排序,然后合法的一段红点就是连续的一段,答案也就是最大的连续红色段 推广到一般情况,我们可以把所有点绕原点旋转,每次转着都会有两个点排序后的相对位置交换,可以用线段树维护
阅读全文
posted @ 2019-01-07 17:18 ✡smy✡
阅读(173)
评论(0)
推荐(0)
编辑
去年♂托更♂至今
摘要: $\large{RT}$
阅读全文
posted @ 2019-01-07 17:01 ✡smy✡
阅读(177)
评论(0)
推荐(0)
编辑
公告