技术栈
二维差分（矩形更新转单点更新）
Jasmine_llq
1 天前
树状数组
·
树套树（树状数组套线段树）
·
二维单点更新 / 前缀查询
·
set 维护极长连通块
·
动态合并/分裂/连通性判断
·
二维差分（矩形更新转单点更新）
·
线段树加有序集合
《P5445 [APIO2019] 路灯》
一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 n+1 个停车站点，它们将街道划分成了 n 条路段。每一路段都拥有一个路灯。当第 i 个路灯亮起，它将照亮连接第 i 与第 i+1 个站点的路段。否则这条路段将是黑暗的。
我是有底线的