随笔分类

随笔档案

寒假热身赛求凸起的三个数组合有几种。
1,对ai，求出他左边有几个数比他小，右边有几个数比他小，相乘。
所有的ai相加。
2，以左边比他小都个数为例，
以c[k]=t 表示k的数有t个。对a[i]，sigama｛c[a[i]-1}就是比a［i]小的数的个数。
有里 sigama就可以用树状数组

posted on 2009-02-06 19:57 蔗晨阅读(106) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理