zltzlt

摘要： 洛谷传送门 设 $h_i$ 为所有询问最大值 $\le i$ 的方案数，则 $ans = \dfrac{\sum\limits_{i=1}^n i \times (h_i - h_{i-1})}{x^n}$。 设 $g_i$ 为在 $1 \sim n$ 中选出 $i$ 个点且每个询问区间都至少包含一 阅读全文