摘要: 线段树分治 假如你需要维护一些信息,这些信息会在某一个时间段内出现,要求在离线的前提下回答某一个时刻的信息并,则可以考虑使用线段树分治。 典型的比如连通性,线性基等难以支持删除的信息。 简单概述 OJ 题单中 14 道题的做法,难度按个人认为的升序排序。 除此之外再提几道比较 educational 阅读全文
posted @ 2025-03-24 17:39 yzq_yzq 阅读(86) 评论(0) 推荐(0)