simonG

摘要： B 你可以进行以下的操作：选择一个点染白色；此后每次染有白色点相邻的，且 \(a_i\) 最小的点。 \(q\) 次询问每次给出 \(p,k\)，问有多少种选择点的方案，使得 \(p\) 是第 \(k\) 个选到的。 \(a_i\) 是排列。\(n,q\le 1e5\)。 设 \(l=p-k+1,r 阅读全文