3835: 笛卡尔树求加权和（2019阅读程序三）
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
构造数列a的笛卡尔树（根节点最小且保持中序遍历），并求节点深度与b的加权和.
输入
输入第一行为n，n表示a，b两个数组的长度;
输入第二行为n个ai;
输入第三行为n个bi;
输出
输出一个答案，为数列a的笛卡尔树（根节点最小且保持中序遍历），并求节点深度与b的加权和.
样例输入 复制
10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10样例输出 复制
385提示
样例1输入：
10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
样例1输出：385
样例1解释：
二分查找10层;
1*1+2*2+3*3+4*4+5*5+6*6+7*7+8*8+9*9+10*10=385;
样例2输入：
97
6 4 5 1 3 2 7
1 1 1 1 1 1 1
样例1输出：17
样例1解释：
二分查找三层;
1*1+1*2*2+1*3*4=17
数据范围：
1<n<=10000;
0<=ai，bi<=10000;
10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
样例1输出：385
样例1解释：
二分查找10层;
1*1+2*2+3*3+4*4+5*5+6*6+7*7+8*8+9*9+10*10=385;
样例2输入：
97
6 4 5 1 3 2 7
1 1 1 1 1 1 1
样例1输出：17
样例1解释：
二分查找三层;
1*1+1*2*2+1*3*4=17
数据范围：
1<n<=10000;
0<=ai，bi<=10000;