Loading

2024年11月21日
线段树分治
摘要： 线段树分治可以将“一段时间”的条件统筹处理。 一种理解方法是考虑暴力，在每个时间点将当前状态调整出来，线段树分治做的事情相当于将一段时间内都有效的信息统一处理，当这个信息不再满足的时候就撤销。 具体地，若一个条件（通常是可以用并查集维护的）在时间 \([l,r]\) 内有效，我们可以对时间轴开线段树 阅读全文
posted @ 2024-11-21 22:59 tai_chi 阅读(1) 评论(0) 推荐(0) 编辑