theflowerofac^MQLYES的专栏

权声明：本文为博主原创文章，未经博主允许不得转载。对于普通数组，其修改的时间复杂度位O(1)，而求数组中某一段的数值和的时间复杂度为O(n)，因此对于n的值过大的情况，普通数组的时间复杂度我们是接受不了的。在此，我们引入了树状数组的数据结构，它能在O(logn)内对数组的值进行修改和查询某一段数值的和。树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..

题意：   给出n个线段 ，问 第 i 条线段 覆盖了多少条线段，（不包括其本身），且每条线段的终点不会相同，  思路： 将右端点离散，将左端点从小到大排序，满足 Li #includeusing namespace std;const int maxn = 3*1000010;int sum[maxn];struct node{ int x,y,