题面传送门首先考虑给定一个状态怎么计算答案。考虑建立一棵\(m\)层的树，在第\(d\)层的时候，考虑每个极长连续段\([l,r]\)满足\(\max\limits_{i=l}^{r}a_i\geqd\)，则将\([l,r+1]\)看作这棵树上的一个点，向\(d+1\)层中所有被这个区间包含的点连边。对于第\(i\)层的第