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) 编辑