摘要： http://poj.org/problem?id=3225 线段树，【区间更新，单点查询】。 题意很容易明白，开始的时候假设集合为空，然后通过一系列的操作后输出最终的集合是什么。 因为数据范围比较小，不用离散化。把每个端点和区间分离出来，然后构建线段树，线段树只标记每个结点的状态。每个操作其实可以看成是对区间异或或者对区间赋值，其中是怎么结合的看代码。异或的更新没写好，wa了两次，这是到现在还错的东西。。。囧！代码如下：View Code 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring 阅读全文