首页 > 代码库 > ●【记录】今日上午○线段树

●【记录】今日上午○线段树

poj 3225 Help with Intervals

○赘述题目:

给出以下集合操作:

技术分享

然后有初始的一个空集S,和以下题目给出的操作指令,并输入指令:

技术分享

要求进行指令操作后,按格式输出集合S;

○题解

(此文标题就告诉了我们要用线段树维护。。。)

关键难点:

1.此题操作较复杂,如何较简便的进行线段树维护?

看看这位大师的转化:

技术分享

。。。把各种操作转化为较为一致的区间修改后,线段树就能“开始表演”了。

2.涉及到开闭区间,又如何

xio习的大师的方法:

把输入的左右端点a,b同时乘2,若

○值得注意的几点

1.注意覆盖操作和异或操作的关系:若有覆盖,则原来的异或标记失效;

 

 

 

●【记录】今日上午○线段树