摘要: 题目 P2234 [HNOI2002]营业额统计 简化题意 给你一个长为 \(n\) 的序列,让你求 \(\sum\limits_{i = 1} ^ {n} \min (abs(a_j - a_i)),j \in [1, i - 1)\) 思路 Splay。 对于一颗建好的 Splay 每次插入 \ 阅读全文
posted @ 2020-09-08 21:08 yu__xuan 阅读(124) 评论(0) 推荐(0) 编辑