摘要：题目链接：http://poj.org/problem?id=2299 题意就是求把数组按从小到大的顺序排列，每次只能交换相邻的两个数， 求至少交换了几次 就是求逆序数 #include<stdio.h> #include<string.h> #include<algorithm> #define 阅读全文

摘要：http://poj.org/problem?id=3468 题意：有一个比较长的区间可能是100000.长度， 每个点都有一个值（值还比较大）， 现在有一些操作： C a b c， 把区间a--b内全部加上c Q a b，求区间ab的值和。 线段树 改变整个区间的数 这题不能直接更新到树的叶子节点 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237 这是单纯的本题答案； #include<stdio.h> #define N 1100 int main() { int a,j,i; double Sum[N],sum; char c1,c2, 阅读全文