数据结构 Trick 之：前缀最大值计数

能够解决的问题

区间前缀最大值计数，单点修，可强制在线

优缺点

代码好写，但是正常情况下没有吉司机线段树快。

思路

首先，这是一个区间问题，所以我们考虑线段树求解。
我们令一个节点表示他所统辖的区间的答案。
那么问题就变成了：如何合并两个区间（也就是说如何写 \(pushup\)）？
首先，这个东西显然不可以 \(O(1)\) 做，我们考虑 \(O(log\,n)\)。
我们让每个端点在维护一个最大值，然后写一个 \(pu_{u,k}\) 函数代表