2023年6月26日
快乐世界末日
摘要： 要告别了吗。 对于给定的前缀，从大到小贪心放左边优还是放右边优。考虑如何维护每个前缀的答案。令 $L_i$ 为 $i$ 左边比他大的元素个数，$R_i$ 表示右边比他大的元素个数，$ans=\sum \min(L_i,R_i)$。考虑计算每个 $i$ 对于答案的影响，从大到小枚举值域，用树状数组维护 阅读全文
posted @ 2023-06-26 10:32 AcFunction 阅读(31) 评论(1) 推荐(0) 编辑