feng_linxu

（1）hdu 1394 Minimum Inversion Number 这题有人用线段树排序，方正算法要 n(log n) ，我就直接用堆排序来进行找逆序对的个数，因为数的大小在0～ n-1 之间，就能简单的根据它的值判断比它大的数的个数是n-a[i]-1，比它小的个数是a[i]。View Code #include<stdio.h>#include<string.h>#define size 5005#define INF 100000000int a[size],b[size];int n,sum;void merge(int p,int q,int r){ in Read More

虽然线段树我没有学多久，但是我的格式被好几个人鄙弃，从今天开始，我要更改线段树的格式。 pushup( rt ) 向下更新lazy 等节点信息。 pushdown( rt ) 向上更新(1) hdu 3954 Level up 活用 lazy 标志，新的格式：View Code #include<stdio.h>#include<string.h>#include<math.h>int max(int a,int b){ return a>b?a:b;}int min(int a,int b){ return a<b?a:b;}const int Read More