先别喷我，这道题是02年OPEN的题目，USACO网站上没有相关信息。搜遍了百度和google也没有这题的题解
题目名称是Mountain Majesties ，奉上译题
奶牛们在落基山下避暑，从她们的家向外望去，可以看到N座山峰构成的山峦，例如：
/\
/\ / \ /\
/ \/\ /\/ \/ \
/ \ \ / \ / \
奶牛发现每座山峰都是等腰三角形，高恰好是底的两倍。所以一座山峰可以由底部的两
个顶点来描述。假设山峰i的两个底端顶点横坐标为Ai和Bi。你能否计算一下这片山峦所占
的总面积是多少。
输入格式
第一行：单个整数N，1 ≤ N ≤ 100000
第二行到N + 1行：第i行有两个整数Ai和Bi -32768 ≤ Ai < Bi < 32768
输出格式
单个整数：表示山峦所占的总面积
样例
majesty.in
5
2 7
6 9
12 15
14 21
20 25
majesty.out
114
本弱想到的朴素想法是计算每个点的最大高度(分左右两个方向)，但这样需要n*2^16的计算量，会T。
也想到了差分，但似乎提不了速
排序消除无用区间也没有本质提升，会被卡
求正解
题目名称是Mountain Majesties ，奉上译题
奶牛们在落基山下避暑，从她们的家向外望去，可以看到N座山峰构成的山峦，例如：
/\
/\ / \ /\
/ \/\ /\/ \/ \
/ \ \ / \ / \
奶牛发现每座山峰都是等腰三角形，高恰好是底的两倍。所以一座山峰可以由底部的两
个顶点来描述。假设山峰i的两个底端顶点横坐标为Ai和Bi。你能否计算一下这片山峦所占
的总面积是多少。
输入格式
第一行：单个整数N，1 ≤ N ≤ 100000
第二行到N + 1行：第i行有两个整数Ai和Bi -32768 ≤ Ai < Bi < 32768
输出格式
单个整数：表示山峦所占的总面积
样例
majesty.in
5
2 7
6 9
12 15
14 21
20 25
majesty.out
114
本弱想到的朴素想法是计算每个点的最大高度(分左右两个方向)，但这样需要n*2^16的计算量，会T。
也想到了差分，但似乎提不了速
排序消除无用区间也没有本质提升，会被卡
求正解
