暑假集训 - 8.3 总结

学习内容:对顶堆 + 归并排序逆序数 + 树状数组逆序数

完成题数: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

 

心得:

今天学习的东西并不是很多,都是一些比较简单以及常用的东西,对顶堆这个数据结构是我以前没有见过的,今天用过之后,发现这个数据结构一般的时候确实用不到,不过,那个堆的概念感觉以前接触过,只是没有以这种形式来用而已,我打算明天看一下二叉堆,这种数据结构应该是经常能用到的。对于求逆序数而言,其实前几天打多校的时候就遇到过,只是当时并不知道是用这个知识,我认为我门是不知道这个概念,所以看书来了解一下概念性的东西是很有必要的,现在就知道了,对于那些求最少交换次数什么的,基本上都和逆序对挂钩了,这个要切记,不然以后遇到了,别又说没学过......为此,我还取学了一下树状数组求逆序数,这个自己感觉比较简单吧,可能是归并的逆序数已经搞懂了,还巩固了一下树状数组的更新与查询。

posted @ 2019-08-03 22:49  不会fly的pig  阅读(83)  评论(0编辑  收藏  举报