摘要: 题意:给定一个空的数集,要求维护:1、区间求并 2、区间求交 3、区间求差 4、区间异或。每次操作后原区间变为操作后的区间,每个操作的区间可开可闭,求所有操作后的区间 题解:把每个点拆成开和闭两个,线段树维护就好。最后统计答案的时候暴力枚举每个位置即可 #include <cstdio> #incl 阅读全文
posted @ 2017-03-18 22:40 WDZRMPCBIT 阅读(132) 评论(0) 推荐(0) 编辑