随笔 - 21  文章 - 0  trackbacks - 0
<2024年11月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

常用链接

留言簿(1)

随笔分类

随笔档案

新闻档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜

寒假热身赛求 凸起的三个数组合有几种。
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 蔗晨 阅读(119) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理