2019年8月19日
2019 Multi-University Training Contest 9
摘要： A. Rikka with Quicksort 题意 求 EX 快速排序复杂度。 做法 根据线性期望可加性，独立考虑长度为 $m$ 的区段对答案的贡献。进行简单的公式推导，对 $s(x)=\sum_{i=1}^{x}\frac{1}{i}$ 进行分块打表即可。 复盘 问题可转化为按照某个排列依次删除 阅读全文
posted @ 2019-08-19 19:53 FST_stay_night 阅读(217) 评论(0) 推荐(0) 编辑