hdu3 1007 Photoshop Layers 思维

题意：每个像素点的颜色都用六位十六进制数表示，如RGB(100,255,50)表示为64FF32
现有n个图层，每个图层内所有像素点的颜色均相同用一个RGB值来表示。图层的叠加有两种模式：
1、“Normal”：当前图层的颜色直接覆盖掉前一图层
2、“Linear Dodge”:新图层颜色由当前图层和前一图层相加而得（不得超过255）
先给出所需查询图层序号的上下区间，输出最终看到的图层的颜色（六位十六进制表示）

分析：只要所查询的区间中出现了1模式的图层，那么该区间就可以转换为这一点和右端点之间的查询，最后就可以转换成某一段由1个“1”模式和n个“2”模式相加的情况。
后面输出的时候需要判断一下选择图层的起点和与终点的上一个覆盖图层的点的位置关系，如果选择的图层起始点在覆盖的图层之前，直接输出最终的图层即可，如果在后面，那么就输出最终图层减去起点图层的前一个状态。

accode:

#include <stdio.h>
#include <iostream>
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn], b[maxn], c[maxn]; 
int flag[maxn];

int main()
{
    int T, q, n, m, x, l, r;
    int i, j;
    cin>>T;
    while(T--)
    {
        flag[0] = 0;
        cin>>n>>q;
        for(i = 1; i <= n; i++)
        {
            scanf("%d %X", &m, &x);//以十六进制读取x 
            c[i] = x & 255;//注意，BGR存入 
            x >>= 8;
            b[i] = x & 255;
            x >>= 8;
            a[i] = x;
            if(m == 1)//覆盖 
                flag[i] = i;
            else//正常相加 
            {
                flag[i] = flag[i-1];
                a[i] += a[i-1];
                b[i] += b[i-1];
                c[i] += c[i-1];
            }
        }
        for(i = 1; i <= q; i++)
        {
            cin>>l>>r;
            if(l <= flag[r])
                printf("%02X%02X%02X\n", min(a[r], 255), min(b[r], 255), min(c[r], 255));
            else
                printf("%02X%02X%02X\n", min(a[r]-a[l-1], 255), min(b[r]-b[l-1], 255), min(c[r]-c[l-1], 255));
        }
    }
    return 0;
}