灰灰的液体♂

灰灰的液体♂

题目描述

灰灰今天在他的床上发现了一些不明液体(题目通过之后通过消息里会告诉你是啥液体()
这些液体一共有\(N\)层,以床单的正中心为中点,覆盖了床单上的一部分区域
灰灰发现这些液体均为矩形,有长\(S\)和宽\(L\)
如图为样例的数据
灰灰现在想求助你帮他算出,这些液体一共覆盖了床单上的多大的区域

输入输出格式

输入格式

第一行一个整数\(N\)
接下来\(N\)行,每行两个整数\(S\)和\(L\)

输出格式

一个整数

样例

输入

3
8 2
4 4
2 6

输出

28

数据范围

\(1 \leqslant N \leqslant 10^6, 2 \leqslant S, L \leqslant 10^7\)

来源

梦熊[csp-noip十连测第一套]矩形染色

信息

ID
1011
难度
5
分类
树状数组 点击显示
标签
递交数
6
已通过
4
通过率
67%
上传者

相关

在下列训练计划中:

灰灰的通天塔 | Huihui‘s Babel