摘要: 难度在最近遇到的题里相对较高,在这里写一篇珂学题解。 (以下是学校给的部分分) \(20\%\):直接暴力枚举。 另外 \(20\%\):假如我们取 \(pre\),对于 \(pre<l\) 的,\(ans++\),明显二维偏序,树状数组或 \(cdq\) 即可,时间复杂度 \(O(n\log n) 阅读全文
posted @ 2024-08-15 20:22 长安一片月_22 阅读(33) 评论(1) 推荐(0) 编辑