poj3225专题

poj3225 Help with Intervals

题意:全集是[0,65535],初始集合为空集,进行各种集合运算,区间升序输出最后的集合。         思路:线段树(区间更新)。把原来的范围扩大一倍来表示开闭区间应该是很容易想到的。关于集合运算,其实把那5中操作提炼一下,可以变成两种操作,一是区间赋值为1(0),二是区间取反。其中区间取反的更新操作我写退化了一次,然后超时了。。正确的做法是用另一个标记记录这个区间有没有被取