摘要： /* 该题目地雷种数是累加而不是覆盖， 所以我们对于每次询问实际上是去查询有多少个区间与查询区间有公共部分 我们用总区间数目减去没有覆盖的区间数即可 这个可以通过维护左右端点的和来做到 于是线段树 */ #include #include #include #include #include #define M 100010 #define lson l, mid, now rn || r ... 阅读全文