2021年9月29日
E2. Array Optimization by Deque 离散化+树状数组
摘要： #E2. Array Optimization by Deque 思路 每次要插入数值的时候，比较放在开头还是结尾贡献的次数，选择较小的位置。主要问题在于如何快速统计之前已经插入过的数和当前数间的大小关系。我们可以先进行离散化，通过树状数组访问已经插入过的比他小的个数与较大的数，实现快速统计。 代码 阅读全文
posted @ 2021-09-29 11:57 Daneii 阅读(65) 评论(0) 推荐(0)