好大一颗线段树
作者：互联网
经典线段树
线段树：https://oi-wiki.org/ds/seg/#_1
线段树的改查，以及懒惰标记的特性运用。
luogu 3372
luogu 3373
HDU 1166
HDU 1754
POJ 3468
HDU 1698
ZOJ 1610
POJ 3264
HDU 4072
线段树 + DFS序
DFS序：https://blog.csdn.net/qq_37275680/article/details/82793691
DFS序可以将一棵树区间化，根据结点的入栈时间和出栈时间即可求出结点的子树区间。
HDU 3974
标签：HDU,luogu,线段,DFS,好大,POJ,一颗,https 来源： https://www.cnblogs.com/zwm17/p/14355376.html