数据结构
文章平均质量分 74
tianhaijun2013
来自湖南省
展开
-
线段树模板 hdu 敌兵布阵
#include #include #define N 50005 int num[N]; struct node { int L; int R; int sum; }list[N*4]; void build(int k,int x,int y) { list[k].L = x; list[k].R = y; if( list[k].L == list原创 2013-09-01 09:43:21 · 506 阅读 · 0 评论 -
hdu Minimum Inversion Number 的三种方法,暴力,线段树
暴力: #include #include int a[5003]; int main() { int i,j,n,sum; while(scanf("%d",&n)!=EOF) { sum = 0; for(i=1;i<=n;i++) { scanf("%d",a+i); for(j=1;ja[i]) sum++; }原创 2013-09-01 16:06:14 · 510 阅读 · 0 评论