摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1394 线段树入门题,每次读入一个数,就寻找在树中比它大的值的个数,然后更新树,把个数相加就是逆序数,每移动一个数,相当于当前逆序数加上比首元素大的数的数量,减去比首元素小的数的数量。 阅读全文
posted @ 2016-10-04 14:04 zzzzzzzzhu 阅读(118) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/723/D dfs找出每个湖,保存坐标和大小,按大小排序,填充湖即可,注意湖的数量最多会有1250个。 阅读全文
posted @ 2016-10-04 01:49 zzzzzzzzhu 阅读(143) 评论(0) 推荐(0) 编辑