2019年2月8日
UVA 11990 `Dynamic'' Inversion CDQ分治, 归并排序, 树状数组, 尺取法, 三偏序统计 难度: 2
摘要： 题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3141 题意 一个1到n的排列，每次随机删除一个，问删除前的逆序数 思路 综合考虑，对每个数点，令v 阅读全文
posted @ 2019-02-08 12:45 雪溯 阅读(192) 评论(0) 推荐(0) 编辑