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

标签：ott   tle   标记   开始   inline   val   str   告诉   als   

●poj 3225 Help with Intervals

○赘述题目：

给出以下集合操作：

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

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

○题解

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

关键难点：

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

看看这位大师的转化：

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

2.涉及到开闭区间，又如何搞？

xio习的大师的方法：

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

○值得注意的几点

1.注意覆盖操作和异或操作的关系：若有覆盖，则原来的异或标记失效；

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

标签：ott   tle   标记   开始   inline   val   str   告诉   als   

原文地址：http://www.cnblogs.com/zj75211/p/7199652.html