回答編集履歴
1
修正・追記
test
CHANGED
@@ -1 +1,9 @@
|
|
1
|
+
ヒープ木を組めば最大値の更新が高速になるように思います。
|
2
|
+
|
3
|
+
|
4
|
+
|
5
|
+
---
|
6
|
+
|
7
|
+
**コメントで指摘を受けているとおり、次の回答は誤りです。**
|
8
|
+
|
1
|
-
ソートして、先頭のm個を半額で/残りの要素を定額で計上すれば良いのでは。
|
9
|
+
~~ソートして、先頭のm個を半額で/残りの要素を定額で計上すれば良いのでは。~~
|