abc211 D题

题目

题意: 给定n次操作(2e5),使得区间[l,l+r-1]每个点的值+1。输出值为1-n的点的个数。(l和r为1e9)

**思路:**显然，需要离散化。而且是对区间+1,可用差分。可用vector存操作的点以及是+1还是-1.排序后扫一遍，每个操作的贡献是下一个点-这个点，中间点的个数。

代码:

// Problem: D - Online games
// Contest: AtCoder - AtCoder Beginner Contest 221
// URL: https://atcoder.jp/contests/abc221/tasks/abc221_d
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)
 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i