摘要：
题意： 给你n个区间，问第i个区间有多少个子区间？ 分析： 跟poj2481那题差不多，把区间看成是一个点，那么一个区间的子区间一定在它的右下方，即x比他的大，y比他的小的点。然后用树状数组搞下就好，因为题目范围是( - 1e9≤ li #include#include#inclu... 阅读全文
摘要：
题意： 给n个区间，问第i个区间是多少个区间的子区间。分析： 可以吧每一个线段看成是一个点，这样的话就等价于问一个点的左上方有多少个点？这样就和Stars那题一样了。 因为是求左上方有多少个点，那么把所有点按照y从大到小排列，这样就可以按照顺序求出0~x之间有多少个点，就是它左上方... 阅读全文
摘要：
题目大意： 在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0#include#includeusing namespace std;const int N=32005;int c[N],level[N];int lowbit(int x){... 阅读全文