线段树其实思想很简单,刚开始接触也是觉得暂时吸收不了,但是时间长了就会有感觉了,线段树也不在乎就这4个操作,可能lz数组有点难理解,其实我发现线段树变来变去就是主函数的要求在变化,其余的东西都是固定的模式,只要认真的吧:单点查询,单点更新,区域查询,区域更新理解了就好办了。我会继续整理属于自己线段树风格的代码。
参考资料:(复习的时候用)
http://www.doc88.com/p-790936693134.html
线段树其实思想很简单,刚开始接触也是觉得暂时吸收不了,但是时间长了就会有感觉了,线段树也不在乎就这4个操作,可能lz数组有点难理解,其实我发现线段树变来变去就是主函数的要求在变化,其余的东西都是固定的模式,只要认真的吧:单点查询,单点更新,区域查询,区域更新理解了就好办了。我会继续整理属于自己线段树风格的代码。
参考资料:(复习的时候用)
http://www.doc88.com/p-790936693134.html