贪心-中位数-前缀和-差分

1. 纸牌问题 - 贪心
洛谷 P1031 均分纸牌 （单次操作数为任意数）
2. 环形纸牌 - 中位数，前缀和
codevs1485 七夕祭
洛谷P2512 [HAOI2008] 糖果传递 单次操作数为1 （一定存在两个人不交换的最优解-->于是我们环拆链）
3. 区间问题
① POJ3614 / 洛谷 P2887 Sunscreen （贪心+优先队列）（pair赛高）
（for循环因为自己智障卡死（详见第一个for循环中画蛇添足加的判断——我觉得主要是 j 计数的问题））

② POJ3190 / 洛谷P2895（贪心+优先队列）//详见代码注释（struct赛高）bool operator < (const STRUCT& struct) const{}

③ POJ1328 //被恶心的数据卡了2小时，主要是它没和我说d这个半径会小于0啊！（也不符合马克思主义啊🙈）

>（sqrt的那个"d"与"y"的double和int两种情况的运算还诡异的不同，后面看了某个博客把对于d的特判加上再输入另一个博客给的测试数据全对提交就AC了）

 4. Light bulbs: 南京网络赛的准签到题（然而我们没签成），思路是差分，并且要省时地差分，差分是啥？？？

实际上是通过判断前缀和的奇偶性来判断区间是否计入的，弄个端点确实比区间修改好多了，线段树就算了吧······

Code

#pragma warning (disable:4996)
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#define inf 0X7f7f7f7f
#define MS_I(x) memset(x,-inf,sizeof(x))
#define MS(x) memset(x,0,sizeof(x))
#define MSI(x) memset(x,inf,sizeof(x))
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 1e6 + 5;
using namespace std;
pair<int, int> node[maxn];
int main()
{
    int T;
    scanf("%d", &T);
    for (int z = 1; z <= T; z++)
    {

        int m, n;
        scanf("%d %d", &m, &n);
        int l, r, tot = 1;
        for (int i = 1; i <= n; i++)
        {
            scanf("%d %d", &l, &r);
            node[tot++] = make_pair(l, 1);
            node[tot++] = make_pair(r + 1, -1);
        }
        sort(node, node + tot);
        int sum = 0, now = 0, ans = 0;
        for (int i = 1; i < tot; i++)
        {
            if (now != node[i].first)
            {
                if (sum & 1)
                    ans += node[i].first - now;
                now = node[i].first;
            }
            sum += node[i].second;
        }
        printf("Case #%d: %d\n", z, ans);
    }
    return 0;
}