摘要：题目链接 参考博客 题意： 给n个线段，对于每个线段问它覆盖了多少个线段。 思路： 由于线段端点是在2e9范围内，所以要先离散化到2e5内（左右端点都离散化了，而且实际上离散化的范围是4e5），然后对右端点升序排序： 例如 2 3 5 6 4 7 1 8 这样的话，如果对i<j，a[ i ].l > 阅读全文

摘要：题目 题意： 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。 可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。 思路： 找出第一个排 阅读全文

摘要：单点修改： 不需要差分 区间修改，单点查询： //参考 假设现在有一个原数组a(假设a[0] = 0)，有一个数组d，d[i] = a[i] - a[i-1]，那么 a[i] = d[1] + d[2] + .... + d[i] d数组就是差分数组 所以求a[i]就可以用树状数组维护d[i]的前缀 阅读全文