集训队8月17日

Posted 2022-07-21 2462478392lee

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

总结

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