树状数组求逆序数问题,每次把zui
构建辅助数组b,b[i]代表
压根没有想到用树状数组可人工构造出一组数据把KD树卡成一条链。。。。。跪掉了。。
用书状数组维护一下比该点大的个数。 #include #include #include #include #include #include #include #include #include #define maxn 50005#define maxm 2000005
给定一个1000x1000的点阵,m组询问,每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。预处理出这1e6个点的极角关系序,离线,将询问也按(a,b)的极角排序。然后只需想象一根表针在逆时针的扫,把扫过的点的权值加到树状数组中,对于每一个询问也仅仅是一个前缀和。也可以用法雷序列。。。
离线处理,
用树状数组记录所有的k的所有的yu
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号