2025年2月15日
【做题记录】2025刷题计划—数据结构1
摘要： A. 【模板】线段树分裂 首先想到了 FHQ-Treap，但是合并的时候还需要满足大小顺序，不太好搞。考虑权值线段树。 \(1\) 到 \(4\) 操作都是比较常规的。对于 \(0\) 操作，在 \(p\) 的线段树上将 \([x,y]\) 这个区间拆成 \(O(\log n)\) 个区间，赋给新的 阅读全文
posted @ 2025-02-15 17:33 zhangxy__hp 阅读(16) 评论(0) 推荐(0)