[JRKSJ R9] 在相思樹下 III

wuhupai發表於2024-08-15

真的在猜結論了首先題目說的不是很清楚。
這個操作是對於整個陣列而言的,每次都會讓陣列的長度-1
我們的結論是要先取max再取min。
定理一:進行了幾次取min/max相當於一個滑動視窗取max/min,利用貢獻首先我們取max可以保證讓最小的m個數不被取到。如果按照其他取的方法的話,

相關文章