嗯。

嗯。

HDU 3473 Minimum Sum 划分树

有n个数,每次给出一段区间l,r,选出一个数X使得|X-Xi|(l<=i<=r)尽量小,X显然是中位数。此外还要得到区间和,这个可以在划分树递归的时候累加,当递归左子树的时候,可以加上所有大于中位数的数,递归右子树的时候可以减去所有小于中位数的数。 #include #inclu...

2016-07-11 09:35:54

阅读数 159

评论数 0

HDU 4251 The Famous ICPC Team Again 划分树 区间第K大

给n个数,m次询问,每次询问一个区间,输出该区间中间大的值,中位数?划分树模版题。 #include #include #include using namespace std; const int maxn = 100010; int tree[20][maxn], toleft[20...

2016-07-11 09:35:53

阅读数 158

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭