2020牛客暑期多校訓練營(第五場)

2020牛客暑期多校訓練營(第五場)(2020.7.25) D、Drop Voicing 觀察到若把 p p p按順時針排成一個環，每次執行第一種操做都不會改變元素的相對位置。所以在環上第一種操做可忽略不計。第二種操做對應到環上可理解爲選定某元素 p i p_i pi​並不斷按逆時針順序和前一個元素交換。對於每一個元素 p i p_i pi​，若是當前位置和升序排列中該元素的位置不一樣，只要進行一

>>阅读原文<<