洛绫璃

摘要： 题面 点过去看 题解 首相想当$k$固定怎么算， 很简单想出数据结构维护$nlogn$的做法， 关键当$k$ 从 \(1\) 到 \(n\)，怎么办 在仔细看看$k$固定时的复杂度，应该是$ans \times logn$，其中ans为答案 那从$1$ 到 \(n\) 的 $\sum ans$最坏情 阅读全文