5354: Photoshop layers
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
Pixels in a digital picture can be represented with three integers (R,G,B) in the range 0 to 255 that indicate the intensity of the red, green, and blue colors. The color of a pixel can be expressed as a six-digit hexadecimal capital string. For example, (R=100,G=255,B=50) can be expressed as ''64FF32''.
There are n layers in Photoshop workstation, labeled by 1,2,…,n from bottom to top. The screen will display these layers from bottom to top. In this problem, you only need to handle the case that the color of all the pixels in a layer are the same. The color of the i-th layer is ci=(Ri,Gi,Bi), the blending mode of the i-th layer is mi (mi∈{1,2}):
yers indexed within [li,ri] without changing their order. Note that the color of the background is (R=0,G=0,B=0).
There are n la
-
If mi=1, the blending mode of this la
yer is ''Normal''. Assume the previous color displayed on the screen is (Rp,Gp,Bp), now the new color will be (Ri,Gi,Bi). -
If mi=2, the blending mode of this la
yer is ''Linear Dodge''. Assume the previous color displayed on the screen is (Rp,Gp,Bp), now the new color will be (min(Rp+Ri,255), min(Gp+Gi,255), min(Bp+Bi,255)).
输入
The first line contains a single integer T (1≤T≤10), the number of test cases. For each test case:
The first line of the input contains two integers n and q (1≤n,q≤100000), denoting the number of layers and the number of queries.
In the next n lines, the i-th line contains an integer mi and a six-digit hexadecimal capital string ci, describing the i-th layer.
In the next q lines, the i-th line contains two integers li and ri (1≤li≤ri≤n), describing the i-th query.
The first line of the input contains two integers n and q (1≤n,q≤100000), denoting the number of la
In the next n lines, the i-th line contains an integer mi and a six-digit hexadecimal capital string ci, describing the i-th la
In the next q lines, the i-th line contains two integers li and ri (1≤li≤ri≤n), describing the i-th query.
输出
For each query, print a single line containing a six-digit hexadecimal capital string, denoting the final displayed color.
样例输入 复制
1
5 5
1 64C832
2 000100
2 010001
1 323C21
2 32C8C8
1 2
1 3
2 3
2 4
2 5样例输出 复制
64C932
65C933
010101
323C21
64FFE9