本人在看到此题的第一想法就是可以用吉司机线段树维护一个最大值和其他值。对于更改操作，判断这个区间内最大值是否小于 $x$，如果小于的话直接返回，否则继续递归子区间。查询的话可以再额外存一个最大值个数，如果递归到的区间的最大值 $<x$ 也可以直接返回，若等于 $x$ 就返回最大值个数，否则继续递归。

由于本人不会势能分析，所以想了解一下这种做法的之间复杂度。谢谢各位！