芙卡米的详细揭秘系列 IV。 →\to→ 上期回顾 ←\gets←
在洛谷所有的 P3240 题解中,均为 O(n3)O(n^3)O(n3)。@xiaolilsq 同学看到之后很生气,花了"负五个月"的时间秒了一个 O(n2)O(n^2)O(n2) 做法。我觉得她很牛逼,于是就写了一篇题解膜她:
https://www.luogu.com.cn/blog/Imakf/solution-p3240