wwlw

摘要： Link Solution 一个值 \(x\) 的最大值个数就是它所在位置往前做单调栈，往后做单调栈后，两个单调栈的大小的和。这个东西对应于笛卡尔树中，\(x\) 所在位置的深度（考虑建树过程）。所以问题就转换为求第 \(m\) 层有 \(k\) 个节点的笛卡尔树有多少个。 可以考虑增量更新。每次加 阅读全文