2025年11月5日
线段树分治学习笔记
摘要： 问题： 某些信息或操作在某一段时间内有效，多次询问某个时刻关于有效信息的问题。支持离线。 如果某些信息并不是很好支持删除，就可以使用线段树分治。 先把询问离线下来，然后建立一棵时间轴的线段树维护操作。对于一个在 \([l,r]\) 有效的信息，利用线段树可以把一个大区间分割成 \(O(\log)\) 阅读全文
posted @ 2025-11-05 20:28 _E_M_T 阅读(4) 评论(0) 推荐(0)