如果你序列分块套值域分块 MLE 80 or less

P4216 [SCOI2015] 情报传递

怕不是只有您是这么打的吧。 流汗黄豆
by lxdp @ 2023-08-23 21:33:04


完全不用啊,把前i块等于j这个东西离线下来对右端点扫描线开个桶不是好了,空间复杂度直接扔掉一个sqrt
by Zzzcr @ 2024-02-08 15:39:37


|