2022年11月1日
CEOI 2021
摘要： CEOI 2021 $pts$：64 + 0 + 4 $T1 : 64pts$ 首先我们肯定知道对于相同的数，一定是放在一起才是最优的，随意我们对于每段查询的区间要保证有序，然后我们发现，每个数出现的位置不同，他对答案的贡献也就不同，我们的想法是让答案最小，那么我们对于每个位置对答案的贡献一定要均摊 阅读全文
posted @ 2022-11-01 21:21 L3067545513 阅读(50) 评论(0) 推荐(0) 编辑