Svemit

摘要： 维护前缀最大值个数。 对 pushup 操作进行修改。 定义 solve(x, lim) 为前面这个区间的最大值为 lim，\(x\) 支配的区间产生的贡献。 如果 \(x\) 的最大值已经小于 \(lim\)，显然没有贡献。 考虑 \(x\) 的左儿子，如果左儿子的最大值大于 \(lim\) 直接 阅读全文