摘要：
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1400结构体排序+树状数组模板..#include#include#includeusing namespace std;int c[100009];struct point{ int x; int v;} p[100000];bool cmp(point p1,point p2){ if(p1.x !=p2.x) return p1.x>p2.x; else return p1.v0)... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3928乒乓比赛，有N个人参加，输入每个玩家的技能等级，对每个人设置一个特定ID和一个技能值，一场比赛需要两个选手和一个裁判，只有当裁判的ID和技能值都在两个选手之间的时候才能进行一场比赛，现在问一共能组织多少场比赛。参考的其他人的代码，重新敲了一遍。/*POJ 3928Ping pong*/#include#include#includeusing namespace std;#define N 23000int c[N],n;long long int ans;struct Node{ int id; int lev... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2299用了树状数组，求逆序数。读入这些数，每读一个数就update一次，看一下它前面比它小的已出现过的有多少个sum（），然后用当前的位置-当前的sum（），就可以得到当前逆序对数了，加起来就得到总的逆序对数。#include#include#includeusing namespace std;#define N 500010int n,c[N],reflect[N];struct Node{ int val; int pos;} node[N];bool cmp(Node a,Node b){ return ... 阅读全文