2021年9月29日
Codeforces Round #744 (Div. 3) E2 树状数组优化求解逆序对数
摘要： 题目链接 Problem - E2 - Codeforces 题目大意 给定一个序列a[1...n]，在一个双端队列中插入序列a中的元素，但只能按元素在a出现的次序插入 问最后双端队列中逆序对数最少是多少 分析 假设前n-1个元素已经插入双端队列，现在要插第n个元素，只需要比较 将它插入最前和最后哪 阅读全文
posted @ 2021-09-29 21:53 starlightlmy 阅读(41) 评论(0) 推荐(0)