2019年9月12日
析合树
摘要： 析合树是一种解决连续段问题的数据结构。 比如这样的一个问题：给你一个$1$到$n$的排列，然后有一堆询问，每次询问区间$[l,r]$，问包含$[l,r]$的最小连续段是什么。 也就是 "这题" 所谓的连续段，就是满足$max_{l..r} min_{l..r}+1=r l+1$的连续段。 推荐这篇： 阅读全文
posted @ 2019-09-12 16:56 jz_597 阅读(681) 评论(0) 推荐(1) 编辑