上海市大学生程序设计竞赛 - 十二月赛 C. Paint

这题的特殊之处在于修改的区间是[ l, n ]，所以只关注左端点即可。修改的时候就会碰到一些情况：
覆盖已经有的数，要删除已经有的数。
覆盖一部分已有的数，不删除已经有的数。
然后判断新来的这个数要不要放入集合中，注意，同一个值不能插入集合两次，所以要判断数在不在集合中。
要做到快速删除和快速判断放不放入集合中，就要用到数据结构——set。
set当做是一个堆，存放的是一个结构体，结构体包含两个元素，一个是插入的值，另一个是这个值的最左的左端点。
判断是否已经插入过集合，可以用map，也可以用数组。
用set存放结构体记得要重载小于号操作符。
对于查询，只需要输出集合的大小就好了。

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 5, mod = 1e9 + 7;
struct node{
   
   
    int l, val;
    bool operator < (const node &k) const {