解：用一个map维护每个店左边和右边分别有几个比他小和比他大的数，最后小乘小，大乘大。求左边用正序遍历，求右边用倒序遍历。
建议：代码赶紧写，后面要用。
解：这题的难点在于把单点修改、区间查询改为区间修改、单点查询。对此我们可以用差分数组，这样就能实现区间修改，而差分数组的前缀和刚好是原数组，所以就刚好能满足单点查询。
接下来两题小蓝书讲的很清晰，直接看就好了
warning:小蓝书里面的 sum 数组不用定义，定义了反而会WA。
有脑子就看的懂
和第四题差不多，基本上就是改个输入输出就行了。（输出不仅限于格式更改）
