#abc248h. [abc248_h]Beautiful Subsequences

[abc248_h]Beautiful Subsequences

给定排列 Pn P_n 和整数 k k ,求满足如下条件的点对 (l,r) (l, r) 数量。

  • 1lrn 1 \le l \le r \le n
  • $ \max_{i = l}^rP_i - \min_{i = l}^rP_i \le r - l + k $。