浅谈优化一个数前面有几个数比它大比它小的问题

朴素是n解决，但可以logn解决，前面有几个数大于等于它，大于它，小于它，小于等于它。后面有几个数xxx。这些操作都可以logn解决，线段树就行，树状数组实在是不好理解。