leetcode 3695 - leetcode 3695技术,学习,经验文章

Espresso Macchiato

21 天前

Leetcode 3695. Maximize Alternating Sum Using Swaps这一题算是一个比较基础的DSU的题目，就是把所有swap的位置聚合，然后聚合的每一个簇当中的任意元素均可两两互换，最后我们只要考察每一个簇当中的元素顺序排列，大的元素全排到偶数位置上，小的元素全放到奇数位置上，最后看结果的大小即可。