摘要：
贪心，比赛时只是抱着尝试的心态，证明都没想到竟然过了。 根据官方题解，考虑 bbb 的全排列可以得到 40pts40\text{pts}40pts，我们考虑贪心。 首先结论，ans=∑i=1nmin{ai,bi}ans = \sum_{i=1}^n \min\{a_i,b_i\}ans=∑i=1n 阅读全文
posted @ 2022-02-05 19:27
HappyBobb
阅读(8)
评论(0)
推荐(0)
摘要：
传送门：CF911D Inversion Counting 题意 有一个 nnn 个元素的序列，每次操作将区间 [l,r][l,r][l,r] 翻转，每次操作后询问序列的逆序对数量。一个序列 aaa 的逆序对数量定义为满足 i<ji < ji<j 且 ai>aja_i > a_jai>aj 的个 阅读全文
posted @ 2022-02-05 10:50
HappyBobb
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号