随笔 - 21  文章 - 0  trackbacks - 0
<2025年2月>
2627282930311
2345678
9101112131415
16171819202122
2324252627281
2345678

常用链接

留言簿(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 蔗晨 阅读(121) 评论(0)  编辑 收藏 引用

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