Luogu743373

摘要： 洛谷传送门 & CF 传送门 思路 这题的每个玩具的元素都是连续的，所以我们可以考虑贪心，每个元素不取白不取嘛。我们可以用一个桶 mpmpmp 来存这个元素出现了几次，然后只要判断个数是否比下一个元素多即可，如果多出，那么 mpai−mpai+1mp_{a_i}-mp_{a_{i+1}}mpai​​ 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 我们做以下步骤即可将 aia_iai​ 和 ai−1a_{i-1}ai−1​ 交换： 交换 aia_iai​ 和 ai+ka_{i+k}ai+k​。 交换 ai+ka_{i+k}ai+k​ 和 ai−1a_{i-1}ai−1​。 交换 aia_iai​ 和 ai+ 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 我们做以下步骤即可将 aia_iai​ 和 ai−1a_{i-1}ai−1​ 交换： 交换 aia_iai​ 和 ai+ka_{i+k}ai+k​。 交换 ai+ka_{i+k}ai+k​ 和 ai−1a_{i-1}ai−1​。 交换 aia_iai​ 和 ai+ 阅读全文

摘要： 洛谷传送门 & CF 传送门 思路 这题我们可以定义一个 STL 中的 map，mpimp_impi​ 表示数字 iii 出现的次数。如果 iii 是任意一个数 bbb 的平方 b2b^2b2 的倍数（b≥2b\ge2b≥2），那 iii、ib\frac ibbi​、ib2\frac i{b^2}b 阅读全文