2024年3月18日
换维扫描线
摘要： 简介 一般来说，我们处理某些可以离线的问题，我们会将询问离线，然后将修改挂在左端点或右端点，然后从左往右扫描这些修改，并处理询问，数据结构记录的一般是下标 \(i\) 到当前走到的地方的一些信息。而换维扫描线则采取了截然相反的措施：我们将区间修改转化成差分，然后从左往右扫描序列，线段树维护的是时间轴 阅读全文
posted @ 2024-03-18 19:59 rlc202204 阅读(14) 评论(0) 推荐(0) 编辑