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