2024年10月11日
线段树分治略解&杂题解析
摘要： 可能做到好题之后会再更新吧。 总叙 线段树与离线询问结合技巧又被称为线段树分治。 使用线段树分治维护的信息通常会在某一个时间段内出现，要求在离线的前提下回答某一个时刻的信息并，则可以考虑使用线段树分治的技巧。 以下是线段树分治的基本模板： change 将信息按时间段覆盖在线段树上，query 通过 阅读全文
posted @ 2024-10-11 21:22 -MornStar- 阅读(41) 评论(0) 推荐(0)