线段树是一个巨牛逼的东西(号称可以解决所有的区间问题)
所以线段树这块需要大量的见题来积累
难点所在:lazy懒标记的设立与维护
区间加与区间查询:(https://www.luogu.org/problemnew/show/P3372)
区间乘与区间查询:(https://www.luogu.org/problemnew/show/P3373)
用二进制和位运算来优化常数(pku 2777):https://blog.csdn.net/u012861385/article/details/35775853()
区间查询最值和单点修改(hdu 2795):https://blog.csdn.net/qiqi_skystar/article/details/50299743()
维护最大连续区间(pku 3667):https://www.cnblogs.com/nanke/archive/2011/09/23/2185840.html()
扫描线(动态开点版线段树):(新手点入:https://www.cnblogs.com/yangsongyi/p/8378629.html)