【树状数组】Array Optimization by Deque—CF1579E2
每个测试用例的答案应该是一个整数,表示执行所描述算法后队列中的逆序对的最小可能数量。此外,在这个示例中,你可以通过将原始数组的每个元素简单地放在队列的末尾来得到两个逆序对的答案。果然如yxc所说,树状数组的题目只要能想到要用这个方法,代码就很好写。结果,Wrong answer on test 2 🤔,总感觉自己的方法太复杂了。在将每个元素添加到队列之前,可以选择将其添加到开头还是末尾。,也包含恰好两个逆序对,将不作改变地保留在队列中。数组的元素按顺序添加到最初为空的双端队列中,从。
原创
2023-09-06 16:52:11 ·
49 阅读 ·
1 评论