rank的成长之路

【JZOJ 3542】 冒泡排序

【JZOJ 5183】小T的钢琴

题目简述 你有一个长度为nnn的排列PPP与一个正整数KKK。 你可以进行如下操作若干次使得排列的字典序尽量小 。 对于两个满足|i−j|≥K|i−j|≥K|i-j|\geq K 且|Pi−Pj|=1|Pi−Pj|=1|Pi-Pj|=1`的下标iii与jjj，交换PiPiP_i与PjPjP_j。 n≤500000n≤500000n \leq 500000 思路 整体感知 这道题与...