考虑 bitset 为 $f_{i,j}$ 表示颜色 $i$ 是否被查询 $j$ 到达，这个是容易求的。
问题转化为给 $n$ 个 bitset，求每列 $1$ 的个数。经典问题，分治模拟加法即可。
$O(\frac{q(n+m)}{w})$。
QOJ.ac
QOJ
Discussion #1969 for Problem #18434. I Will Always Remember You
Type: Editorial
Status: Open
Posted by: ucup-team7870
Posted at: 2026-06-20 13:48:14
Last updated: 2026-06-20 13:50:02
New Editorial for Problem #18434
Comments
No comments yet.