好大一颗线段树

 

经典线段树

线段树：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 5692