摘要: link。 考虑把原问题写成一个在 $\left(\log_2 \max v \right) \times n$ 的矩阵里选出三列,我们首先预处理出 $j \cap q$。具体,我们需要对于每一个权值 $v$ 求出一个最大的下标 $p$($1 \leqslant p \leqslant n$)满足存 阅读全文
posted @ 2022-08-02 12:02 cirnovsky 阅读(48) 评论(0) 推荐(0) 编辑