2024年5月16日
树套树
摘要： 树套树 简介 简单来说就是两个树形数据结构的嵌套，一般是值域套区间，或者区间套区间（二维区间）。 P3380 【模板】树套树 看到查询排名与第 \(k\) 大会想到主席树，但其无法支持修改。 所以考虑树套树，外层用棵线段树表示区间，内层用一棵权值线段树表示值域。 考虑如何实现操作二，尝试二分，时间复 阅读全文
posted @ 2024-05-16 22:12 DeepSeaSpray 阅读(50) 评论(0) 推荐(0)