https://www.luogu.com.cn/article/v9ssu4md

甚至只有第一个问，还是 $O(n^2)$ 的。