末日
末日躺平不圣母的丧尸文
! https://www.zhihu.com/question/522700073/answer/2779165556 目录! https://www.zhihu.com/question/522700073/answer/2779165556末日来临，重生回一年前，我和AI奶狼老公躲到山里甜蜜囤 ......
快乐世界末日
要告别了吗。 对于给定的前缀，从大到小贪心放左边优还是放右边优。考虑如何维护每个前缀的答案。令 $L_i$ 为 $i$ 左边比他大的元素个数，$R_i$ 表示右边比他大的元素个数，$ans=\sum \min(L_i,R_i)$。考虑计算每个 $i$ 对于答案的影响，从大到小枚举值域，用树状数组维护 ......
快乐世界末日
要告别了吗。 对于给定的前缀，从大到小贪心放左边优还是放右边优。考虑如何维护每个前缀的答案。令 $L_i$ 为 $i$ 左边比他大的元素个数，$R_i$ 表示右边比他大的元素个数，$ans=\sum \min(L_i,R_i)$。考虑计算每个 $i$ 对于答案的影响，从大到小枚举值域，用树状数组维护 ......