摘要：
由题意可得出递推式$f[i ,j]=\sum_{e\in S} f[i 1,\frac{j}{e}]$，初值$f[0,0]=1$，答案为$f[n,x]$，具体意义不表。 分析可知$f[1,e(e\in S)]=1$，$f[i,ab]=\sum_{a\in S,b\in S}f[i 1,a]f[1,b 阅读全文
摘要：
首先理清这奇葩题意表述 给出一个$1$到$n$的排列$p[]$和$m$次询问，每次询问覆盖区间$[l,r]$的最小区间$[a,b]$，满足$[a,b]$内的元素排序后是连续整数序列。$n,m\le 10^5,\;1\le l\le r\le n$。 方便表述，称满足（省略）的区间是“好”的，否则是“ 阅读全文