线段树

来源:互联网 发布:装修监理 知乎 编辑:程序博客网 时间:2024/06/03 23:04
使用线段树的做法:

给线段树每个节点增加一个域cover。cover=1表示该结点所对应的区间被完全覆盖,cover=0表示该结点所对应的区间未被完全覆盖。

如下图的线段树,添加线段[1,2][3,5][4,6]

0 0
原创粉丝点击