集训队8月17日

跟風遠走 提交于 2020-03-21 01:11:32

刷题数:6

最近几天学了线段树,学得很仔细。里面的代码都基本会敲,算法原理也都懂了,扫描线也懂了。

线段树就是每个节点代表一个区间,然后左右节点除2缩小,数组下标乘2变大。用来对序列进行维护,支持查询修改。

而扫描线我在第三篇博客里有提起我对这个算法的理解。

算法竞赛进阶指南210~213页。

线段树求最大子段和 https://www.cnblogs.com/2462478392Lee/p/11368762.html

线段树+差分 https://www.cnblogs.com/2462478392Lee/p/11359868.html

线段树扫描线 https://www.cnblogs.com/2462478392Lee/p/11368866.html

线段树权值扫描线 https://www.cnblogs.com/2462478392Lee/p/11368976.html

总结

感觉自己学得有点慢了,但又觉得受益匪浅。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!