暑假集训 - 8.3 总结

Posted 2022-06-09 buhuiflydepig

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

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

 

心得：

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