摘要： 这是一个区间更新的题目，先将区间放大两倍，至于为什么要放大可以这样解释，按照从左到右有4个区间，y值是[1,5],[1,2],[3,4],[1,4]如果不放大的话，查询[1,4]区间和前面区间的”可见“情况时，由于[1,2],[2,3]将2,3端点覆盖，最终得不到[1,5]和区间[1,4]”可见“的情况，而实际上两者的[2,3]区间是可以存在一条水平线将其直接相连的。接下来将要更新的区间按照x从小到大排序，然后依次查询，查询之后再更新就行。这样可以得到一个描述各个区间的相互关系的图G[N],G[i]存储的是在区间i右边的”可见“的区间，最后暴力统计一下，就可以解决问题了。 1 #includ. 阅读全文