2021年7月3日
CF1540B-Tree Array
摘要： 题目链接 思路 对于这种期望题第一反应就是把每一对逆序对独立出来计算他们的贡献，那么对于一对逆序对$(j,i),j>i$就需要考虑在每一种根下面的情况。将逆序对$(j,i)$在每一种根下面所有的情况加起来除以$n$，就是逆序对$(j,i)$对总期望的贡献值。要让逆序对有贡献，那么就必须要让$j$出现 阅读全文
posted @ 2021-07-03 17:26 这知识他不进我的脑子 阅读(66) 评论(0) 推荐(1) 编辑