认真游泳的鱼

摘要： 4655. 重新排序 给定一个数组 A 和一些查询 Li,Ri ，求数组中第 Li 至第 Ri 个元素之和。 小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。 小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少? 输入格式 输入第一行包含一个整数 n 。 阅读全文

摘要： 1806. 还原排列的最少操作步数 给你一个偶数 n​​​​​​ ，已知存在一个长度为 n 的排列 perm ，其中 perm[i] == i​（下标 从 0 开始 计数）。 一步操作中，你将创建一个新数组 arr ，对于每个 i ： 如果 i % 2 == 0 ，那么 arr[i] = perm[ 阅读全文