ICode9

link。 考虑把原问题写成一个在 \(\left(\log_2 \max v \right) \times n\) 的矩阵里选出三列，我们首先预处理出 \(j \cap q\)。具体，我们需要对于每一个权值 \(v\) 求出一个最大的下标 \(p\)（\(1 \leqslant p \leqslant n\)）满足存在极大的 \(q < p\) 且 \(v \cap a_p \cap a_q = v\)