标签：析合树析合树就是用来处理这一种值域连续段的问题的。OI-wiki上对于析合树的讲解。我们回顾一下题目，要求不存在长度为\([2,n-1]\)之间的连续段，换句话说，就是根节点下恰有\(n-1\)个节点，且没有任何一个字段是题目中要求的连续段。我们记这样的答案为\(A_n\)也就

定义排列：由\(1\simn\)打乱组成的序列。连续段：\([l,r]\)被称为连续段，当且仅当排列\(a\)中\(a_{l...r}\)在排序后值域也连续。构想析合树是一种处理排列连续段问题的有力数据结构。但是一个排列的连续段数可能达到\(O(n^2)\)，我们该如何存储？一些连续段可能会与

析合树。对一个排列定义连续段为值域是连续的一段区间。本原连续段（本原段）定义为不与其它任何连续段《相交且不包含》的连续段。即本原段之间只有相离和包含关系。一个连续段可以由若干本原段拼接得到。将所有本原段按照包含关系建树就得到了析合树。儿子序列是按序列排序，每个点元

\(\color{black}{\textttN}\color{red}{\texttt{ityacke}}\)瑞萍：废（三声）物。定义连续段为区间\([l,r]\)，其中\([l,r]\)排序后值域连续。定义本原连续段为任意连续段与其无交或包含的连续段。把所有本原连续段依包含/分割组织成的树，叫析合树（显然此成立）。析合树有两类点，析点和