yysys

压根没有想到用树状数组可以做。。。。一开始用KD树做，结果超时了。。。KD树查询的时候太慢了。。而且对于这道题目，貌似可以人工构造出一组数据把KD树卡成一条链。。。。。跪掉了。。

树状数组求逆序数问题，每次把zui

用树状数组记录所有的k的所有的yu

构建辅助数组b，b[i]代表

给定一个1000x1000的点阵，m组询问，每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。 预处理出这1e6个点的极角关系序，离线，将询问也按(a,b)的极角排序。然后只需想象一根表针在逆时针的扫，把扫过的点的权值加到树状数组中，对于每一个询问也仅仅是一个前缀和。 也可以用法雷序列。。。。

离线处理，

用书状数组维护一下比该点大的个数。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 50005 #define maxm 2000005