2025年9月11日
树套树
摘要： P3380 【模板】树套树 这里采取的是线段树套平衡树（FHQ） 考虑树套树可以解决类似于在两维区间限制类似操作的问题 把线段树上每个节点维护一颗平衡树，维护的方法也非常简单，发现只要知道root，就能够访问平衡树，非常简单 考虑每个节点会被添加log次，所以平衡树要 nlogn 个节点，线段树普通 阅读全文
posted @ 2025-09-11 20:45 daydreamer_zcxnb 阅读(14) 评论(0) 推荐(0)