xindoo

摘要： http://poj.org/problem?id=3928题目大意是一条大街上住着n个乒乓球爱好者，他们的水平高低用一个数值表示，他们经常举办比赛，比赛要三个人，一人当裁判。对裁判是有一定要求的，裁判的水平必须介于两选手之间且必须住他们中间，计算可以举办多少场比赛#include#include#define maxn 100005int c[20050]; //存放比比第i个人技能值低的人数 int xt[200050]; //树状数组int a[10050]; //存放每个人的技能值int ... 阅读全文

摘要： 这两题我都在之前做过，但并未通过，那次做的时候是刚开始接触线段树，现在有了一点点的了解，翻出以前的代码稍作修改就AC了。之前1698错误的原因是没有注意到位运算的优先级。//hdoj 1698#include#include#define maxn 100010struct node{ int l; int r; int mid; int val;}tree[maxn>1; if(l == r) return ; else { buildtree(o tree[o].mid) update((o 0) ... 阅读全文