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