输入n个整数ai和n个整数bi,ai与bi的下标相等,一 一对应。根据ai的值建立一颗二叉树,每次把当前区间内的最小值mink作为根,mink左边的元素作为左子树,mink右边的元素作为右子树, 预定根节点的层级为1,求出每个节点的层级hi。
最后求出每个元素层级hi与当前元素ai对于的bi的乘积积和。即求
sum(depth*b[mink])
第一行为n(n<=1000)
第二行输入n个正整数ai(ai<=1000)
第三行输入n个正整数bi(ai<=1000)
输出每个元素层级hi与当前元素ai对于的bi的乘积积和。即求
sum(depth*b[mink])
5
1 2 3 4 5
1 1 1 1 1
15