摘要：hdu5862 Counting Intersections 传送门 题意 有$n$条与$x$轴或者$y$轴平行的线段，计算交点的个数 $1\leq n\leq 100000$，端点坐标的绝对值不超过$1e9$ 题解 按照纵坐标从小到大扫描，竖线两个端点按照两个元素存储，横线由于只有一个纵坐标，按照 阅读全文

摘要：单点修改，区间求和 #define lowbit(x) x&(-x) const int maxn=100010; int n,bit[2*maxn]; int query(int x){ int s=0; while(x>0){ s+=bit[x]; x-=lowbit(x); } return 阅读全文