会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ft61
博客园
首页
新随笔
联系
订阅
管理
2023年10月12日
[APIO2019] 路灯 题解
摘要: LG5445 把询问 \(x,y\) 看作平面上的点 记当前时刻 \(t\),\(l\) 是与 \(i\) 连通的最左端,\(r\) 是与 \(i+1\) 连通的最右端,可以通过 set 维护断边找到 连边 \((i,i+1)\) 时 \(x\in[l,i],y\in[i+1,r]\) 连通了,考虑
阅读全文
posted @ 2023-10-12 22:52 ft61
阅读(8)
评论(0)
推荐(0)
编辑
公告