2024年11月20日
【学习笔记】线段树合并 & 分裂
摘要： 【学习笔记】线段树合并 & 分裂 前置知识：动态开点线段树 用来解决一些对区间拆分合并的问题。 线段树合并大概可以替代 DSU，但是常数略大。 对于线段树分裂合并的空间复杂度问题，一般内存要开 \(maxq\times t\times \lceil \log_2maxn \rceil\)，其中 \( 阅读全文
posted @ 2024-11-20 20:52 FlyPancake 阅读(137) 评论(0) 推荐(1)
// music