线段树(Segment Tree)+懒标记(Lazy Tag)总结

线段树是非常基础的算法了……

线段树是一种二叉树,可视为树状数组的变种,最早出现在2001年,由程序竞赛选手发明。我们ZS老师说过:“所有可以用树状数组解决的题目都可以用线段树解决,但是部分线段数可以解决的题目却无法用树状数组解决。”由此可见线段树十分强大……

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。