学习内容:对顶堆 + 归并排序逆序数 + 树状数组逆序数
完成题数:5题
看书情况:15页
做题总结:
AcWing 139:https://www.cnblogs.com/buhuiflydepig/p/11294118.html
AcWing 106:https://www.cnblogs.com/buhuiflydepig/p/11295240.html
AcWing 107:https://www.cnblogs.com/buhuiflydepig/p/11295765.html
AcWing 108:https://www.cnblogs.com/buhuiflydepig/p/11296120.html
HUD 1166:https://www.cnblogs.com/buhuiflydepig/p/11295823.html
心得:
今天学习的东西并不是很多,都是一些比较简单以及常用的东西,对顶堆这个数据结构是我以前没有见过的,今天用过之后,发现这个数据结构一般的时候确实用不到,不过,那个堆的概念感觉以前接触过,只是没有以这种形式来用而已,我打算明天看一下二叉堆,这种数据结构应该是经常能用到的。对于求逆序数而言,其实前几天打多校的时候就遇到过,只是当时并不知道是用这个知识,我认为我门是不知道这个概念,所以看书来了解一下概念性的东西是很有必要的,现在就知道了,对于那些求最少交换次数什么的,基本上都和逆序对挂钩了,这个要切记,不然以后遇到了,别又说没学过......为此,我还取学了一下树状数组求逆序数,这个自己感觉比较简单吧,可能是归并的逆序数已经搞懂了,还巩固了一下树状数组的更新与查询。
原文:https://www.cnblogs.com/buhuiflydepig/p/11296651.html