1987. 粉刷栅栏
农夫约翰发明了一种绝妙的方法来粉刷牛棚旁边的长栅栏（把栅栏想象成一维的数轴）。
他只需要在他最喜欢的奶牛贝茜身上挂一个刷子，然后在一旁悠闲的喝凉水就行了。
贝茜沿着栅栏来回走动时，会将她走过的栅栏部分涂上油漆。
贝茜从栅栏上的位置 0 处开始，共进行 N 次移动。
移动可能形如 10 L，表示向左移动 10 单位距离，也可能形如 15 R，表示向右移动 15 单位距离。
给定贝茜的 N 次移动列表，约翰想知道至少被涂抹了 2 层油漆的区域的总长度。
整个行进过程中，贝茜距离出发地的距离不会超过 109。
输入格式
第一行包含一个整数 N。
接下来 N 行，每一行包含一个行动指令，诸如 10 L 或 15 R。
输出格式
输出至少被涂抹了 2 层油漆的区域的总长度。
数据范围
1≤N≤105
整个行进过程中，贝茜距离出发地的距离不会超过 109。
每次指令移动距离的取值范围是 [1,2×109]。
输入样例：
6
2 R
6 L
1 R
8 L
1 R
2 R
输出样例：
6
样例解释
共有 6 单位长度的区域至少被涂抹 2 层油漆。
这些区域为 (?11,?8),(?4,?3),(0,2)。
代码：
//区间差分不是点 可看成左开右闭区间
#include <bits/stdc++.h>
using namespace std;
int main()
{map<int, int> mp;int n;cin >> n;int cur = 0;for (int i = 0; i < n; i++){char ch[2];int temp;cin >> temp >> ch;if (ch[0] == 'R'){mp[cur]++;mp[cur + temp]--;cur += temp;}else{mp[cur - temp]++;mp[cur]--;cur -= temp;}}int sum = 0, l = 0, ans = 0;for (auto [key, value] : mp){if (sum <= 1 && sum + value > 1)l = key;else if (sum > 1 && sum + value <= 1)ans += key - l;sum += value;}cout << ans << endl;return 0;
}