摘要: 两道树状数组题。推荐一篇介绍树状数组比较好的博客:http://www.cnblogs.com/yykkciwei/archive/2009/05/08/1452889.htmlhdu 4000 Fruit Ninja题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4000思路:对每个位置处理,考虑后面有多少比他大的数,则该位置上的数与后面两个大数可构成x*(x-1)/2种,再把所有的i<j<k && a[i]<a[j]<a[k]除去。code:# include<stdio.h># includ 阅读全文
posted @ 2011-09-27 10:55 奋斗青春 阅读(742) 评论(0) 推荐(0) 编辑