集训队8月17日

刷题数: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

总结

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

原文地址:https://www.cnblogs.com/2462478392Lee/p/11369031.html