洛谷4688 [Ynoi2016]掉进兔子洞
Luogu 分析 显然一个询问 $(l_1,r_1,l_2,r_2,l_3,r_3)$ 的答案是 $(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\times size$ ，这里的 $size$ 表示三个区间内出现了多少个公共的颜色。 那么只需要考虑如何求 $size$。 首先对所有数离散化，令它离散化后的值为小于等于它的数的个数。 然后当加入一个值 $p$ 的...
Luogu 分析 显然一个询问 $(l_1,r_1,l_2,r_2,l_3,r_3)$ 的答案是 $(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\times size$ ，这里的 $size$ 表示三个区间内出现了多少个公共的颜色。 那么只需要考虑如何求 $size$。 首先对所有数离散化，令它离散化后的值为小于等于它的数的个数。 然后当加入一个值 $p$ 的...