qzezoj 1585 隊列重構

題面傳送門 對於這道題，正着枚舉是很難枚舉的，但咱們能夠反着來。 俗話說得好，正難則反。 考慮最小的一個數 h i h_i hi​，則全部數都是大於等於它的，因此它的排位應該是在 v i v_i vi​。 考慮第二小的數 h j h_j hj​，則除了 h i h_i hi​沒有其餘數小於它，因此咱們能夠直接找到除了 v i v_i vi​外的第 i i i位，它的答案就是在那裏。 以此類推。 因

>>阅读原文<<