Rest
NONE
C++博客
首页
新随笔
联系
聚合
管理
随笔 - 21 文章 - 0 trackbacks - 0
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
DP(2)
搜索(2)
随笔档案
2010年3月 (1)
2009年8月 (4)
2009年5月 (1)
2009年3月 (2)
2009年2月 (13)
新闻档案
2009年3月 (1)
搜索
最新评论
阅读排行榜
1. 最少区间覆盖问题(1082)
2. ural 1011(256)
3. pku1064二分枚举+控制精度(234)
4. INF要赋的大一点,1<<30有时候会不够大,特别是有long long 或double的时候。pku3037就改了半天,最后居然是INF不够大造成的错误(202)
5. C#读写(169)
评论排行榜
1. 二分图 [去最少顶点,覆盖所有边] 等价于 [求最大匹配](0)
2. 匈牙利(0)
3. semi-prime(0)
4. 约瑟夫(0)
5. 树状数组(0)
树状数组
寒假热身赛求 凸起的三个数组合有几种。
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)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理