2024年11月15日
浅谈线段树分治
摘要： 大体思想 线段树分治是一种用于解决区间操作和时间点查询的算法。它的主要思想是以时间为下标建立线段树，将在某一时间段内生效的操作记录在线段树上，然后对于某一时间点的查询，可以直接从线段树上得到结果。线段树是一种容易维护区间的数据结构，它通过不断以中点分治区间，形成了 \(log\) 层的树形结构。 类 阅读全文
posted @ 2024-11-15 13:28 tyccyt 阅读(49) 评论(0) 推荐(0)