尝试回到1,2月份的文风。感觉，自己思考的时候最好不要乱走，模拟一下考场上的氛围和紧张感，让自己保持专注。但是当你已经了解了这个问题的全貌后，随机游走一会，仔细观察问题，梳理思路，感觉收获会比较大。所以看起来我不擅长自己想题，比较擅长马后炮。[CF1718D]PermutationforBur

题目点这里看题目。称一个数组是纯的，当且仅当其中不存在重复元素。对于两个长度均为\(n\)的纯数组\(a,b\)，称它们是相似的，当且仅当：\[\forall1\lel\ler\len,\arg

传送门显然，两个数列相似当且仅当它们的笛卡尔树结构相同。那么排列\(p\)给出了\(a\)所对应的笛卡尔树形态，据此我们容易求出树上每个空位上数的取值范围\([l_i,r_i]

设\(k\)为\(a\)中的空位数量。首先咱们转化这个“相似”的条件，发现它其实是说，笛卡尔树的结构相同。那么我们把p建笛卡尔树然后把a的数往上填。如果此时有上面小于下