前情回顾。因为学了 PQ-Tree 而 zhy 提起析合树与 PQ-Tree 类似的结构关系于是就去又看了下析合树。
这个算法太有用了！至少比 PQ-Tree 有用多了！析合树是处理排列连续段问题的利器。其实还是没用
对于一个排列的子区间，如果它的值域也是一段长度相同的区间的话就称为它是该排列的连续段。
析合树学习笔记
发布时间 2023-08-23 09:07:12作者: yyyyxh
前情回顾。因为学了 PQ-Tree 而 zhy 提起析合树与 PQ-Tree 类似的结构关系于是就去又看了下析合树。
这个算法太有用了！至少比 PQ-Tree 有用多了！析合树是处理排列连续段问题的利器。其实还是没用
对于一个排列的子区间，如果它的值域也是一段长度相同的区间的话就称为它是该排列的连续段。