摘要： 题意：给定一些线段(s, e),起点为s，终点为e，求每一段线段被多少线段包含（不包括相等）思路：很明显的树状数组题目。。但是做的时候想了挺久。。（下面的x为线段起点， y为线段终点）做法1：先对线段进行排序，比较函数为a.x b.y; 接下来便依次插入树状数组中，插的时候左端点 +1， 右端点-1，这样求和时前面的线段自然消掉 统计是算sum(a[i].y)即可。。 但是这样我们发现落下了一种情况，就是把 x 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #inclu... 阅读全文