洛谷 P10878 [JRKSJ R9] 在相思树下 III - 解法解説
**問題リンク**
解析
操作1の性質
最小値が配列の末尾に存在する場合、その値は他の数を更新することができないため、削除されることになる。一方、最小値が末尾以外に存在する場合は、必ずその右側にある更大的な値によって更新される。
したがって、操作1を適用すると、最小値は必ず更新（または削除）される。
操作2の性質
同様の考察から、操作2を適用すると ...
5月18日 17:51 投稿