2022年9月13日
大树套小树
摘要： 优化建图 树套树 显然啊，树套树有很多种。 可以线段树套平衡树，平衡树套线段树，线段树套线段树，树状数组套主席树等等。 1. 线段树套平衡树 最经典的树套树，还得是模板题。 前置知识：Fhq_Treap 如果全局维护什么排名、k 小值，前驱后继什么的，单是平衡树就可以解决了。 不过，这里有区间。 对 阅读全文
posted @ 2022-09-13 20:58 Zvelig1205 阅读(55) 评论(0) 推荐(0) 编辑