2022年8月1日
线段树分治
摘要： 概念 线段树分治这种算法主要用于解决操作在一段时间区间内有效，每次询问某时刻的信息的一类问题 主要思想是以时间为下标建立线段树，这样就可以将在 $[l,r]$ 时间内生效的操作记录在线段树上，对于询问就可以直接从根节点开始遍历这棵线段树，每个节点的操作直接执行，回溯时撤销操作，这样就可以在优秀的时间 阅读全文
posted @ 2022-08-01 15:32 人形魔芋 阅读(36) 评论(0) 推荐(0) 编辑