2023年8月9日
【学习笔记】线段树分治
摘要： 定义 线段树分治是一种解决一类有插入、删除和整体查询操作的问题的方法。它是一种离线做法，通过在线段树上记录操作的时间区间来处理修改对询问的影响。每个操作被看作一个时间区间的修改，并在线段树上进行标记。然后通过深度优先搜索（DFS）依次执行这些操作，直到根节点来回答查询，并在离开时将其撤销。 题目 # 阅读全文
posted @ 2023-08-09 22:27 VEX棒棒哒 阅读(42) 评论(0) 推荐(0)