首页 > TAG信息列表 > CF1718D
CF1718D 题解
设 \(k\) 为 \(a\) 中的空位数量。 首先咱们转化这个“相似”的条件，发现它其实是说，笛卡尔树的结构相同。 那么我们把p建笛卡尔树然后把a的数往上填。如果此时有上面小于下面就挂了(挂了：即每个询问答案都是NO) 然后对于中间的空，它需要 \(>\) 下面的最大值，并且 \(<\) 上面的最小值。CF1718D 题解
设 \(k\) 为 \(a\) 中的空位数量。 首先咱们转化这个“相似”的条件，发现它其实是说，笛卡尔树的结构相同。 那么我们把p建笛卡尔树然后把a的数往上填。如果此时有上面小于下面就挂了(挂了：即每个询问答案都是NO) 然后对于中间的空，它需要 \(>\) 下面的最大值，并且 \(<\) 上面的最小值。