回答編集履歴

1

2019/04/29 15:36

投稿

papinianus
papinianus

スコア12705

test CHANGED
@@ -26,7 +26,7 @@
26
26
 
27
27
  ```
28
28
 
29
- ピンクのを後ろに下げたときに、その中でもソートがかかっていることにするのが厄介でした。
29
+ ~~ピンクのを後ろに下げたときに、その中でもソートがかかっていることにするのが厄介でした。~~ミュータブルなinsertPosをデクリメントしながらやれば、再ソートは不要でしたね。もう検証したくないので書き直しませんが。
30
30
 
31
31
  必ずA列が着色されているとき、色をまとめてとることはできるので、ボトルネックになるのは、着色行を一つずつ移動させる部分です。着色行が十分に少なければ、実用できると思います。
32
32