首页 > 代码库 > ●【记录】今日上午○线段树
●【记录】今日上午○线段树
●poj 3225 Help with Intervals
○赘述题目:
给出以下集合操作:
然后有初始的一个空集S,和以下题目给出的操作指令,并输入指令:
要求进行指令操作后,按格式输出集合S;
○题解
(此文标题就告诉了我们要用线段树维护。。。)
关键难点:
1.此题操作较复杂,如何较简便的进行线段树维护?
看看这位大师的转化:
。。。把各种操作转化为较为一致的区间修改后,线段树就能“开始表演”了。
2.涉及到开闭区间,又如何搞?
xio习的大师的方法:
把输入的左右端点a,b同时乘2,若
○值得注意的几点
1.注意覆盖操作和异或操作的关系:若有覆盖,则原来的异或标记失效;
●【记录】今日上午○线段树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。