摘要： 题意：对空集S进行运算，问你S最后的区间表示解题思路：这题首先难下手的地方就是他的开区间与闭区间，这里我们要对数字乘以2（偶数代表端点，奇数代表区间），然后两个操作，覆盖和取反（自行思考），然后是5种情况，最后用hash记录覆盖区域输出，这题要注意的地方较多，在向下跟新的时候要有三种状态标记，和一种取反标记要注意，错了40次终于ac了，这题成功的把我poj的正确率拉低到了10% 以下。。解题代码： 1 #include 2 #include 3 #include 4 #define maxn 140000 5 struct node 6 { 7 int l ,r ,... 阅读全文