只出现一次的数II描述在动物牛的世界中，有一群牛，它们以整数数组的形式排列。除了其中两个牛只出现一次外，其他牛都恰好出现两次。请你设计一个算法，找出并返回那两个只出现一次的牛的编号。返回顺序按照递增序。示例1输入：[1,1,2,2,3,3,4,5,5,6,6,0]返回值：[0,4]......

TalesofaSort题解找到最大的能够产生逆序对的数即可暴力\(O(n^2)\)枚举即可constintN=2e5+10,M=4e5+10;intn;inta[N];voidsolve(){cin>>n;intans=0;for(inti=1;i<=n;++i){cin>>a[i];}fo......

CodeforcesRound690(Div.3)https://codeforces.com/contest/1462A.FavoriteSequence按题意输出#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5;inta[N],n;voidsolve(){cin>>n;for(inti=1;i<=n;i++)......

关于这场div2，只能说一言难尽C题可以二分的，赛时看到n<=1000,直接往\(O(n^2)\)考虑，想了一会贪心的话能写出来，但是，细节太多没调出来，G掉打分。\(O(n^2)\)做法：思路：每次让i为起点，往前贪心枚举，并且当前位置如果满足，也要枚举当前区间，细节就是要注意上下限，赛时，漏了一种上界小于下届的情......

A.TalesofaSort关键就是找逆序对记一组逆序对下标为\(l,r\)，则求出最大的\(a_l\)即可B.GoodArrays记要构造的GoodArray为\(b\)前置：\(\forall1\lei\len,b_i=1\)然后\(O(n)\)扫一遍看一下有没有重复，有重复就\(b_i\leftarrowb_i+1\)扫完之后，记\(sum=\sum_......

A.TheManwhobecameaGod求出相邻两个元素的差值，去掉前\(m\)个大的差值以后的差值和即为答案B.HamonOdyssey由按位与的性质可以知道，前缀与和的值只会越来越小，只要和为\(0\)的时候我们就清空按位与前缀和，增加一下次数，如果最终次数不为\(0\)，特判一下，次数加一即可C.......

洛谷传送门CF传送门考虑局部贪心，假设我们现在在\(u\)，我们希望\(u\)不同子树中的\((v,w),a_v<a_u<a_w\)的对数尽量多。我们实际上只关心子树内\(a_u\)的相对大小关系，不关心它们具体是什么。如果\(u\)只有两个儿子\(v,w\)，我们可以让\(v\)子树内的\(a\)全部......

洛谷传送门CF传送门考虑局部贪心，假设我们现在在\(u\)，我们希望\(u\)不同子树中的\((v,w),a_v<a_u<a_w\)的对数尽量多。我们实际上只关心子树内\(a_u\)的相对大小关系，不关心它们具体是什么。如果\(u\)只有两个儿子\(v,w\)，我们可以让\(v\)子树内的\(a\)全部......

洛谷传送门CF传送门直接求最大值不好求。我们可以采用一个交互常见的套路，维护可能的答案集合\(S\)，每次剔除掉一些。考虑初始把\(a_{i-1}<a_i>a_{i+1}\)的\(i\)加入\(S\)，每次取出\(S\)中差最小的一对元素\(i,j\)，那么若\(a_i>a_j\)，\(a_i\)就大于\([i+1......

CodeforcesRound882(Div.2)ATheManwhobecameaGod给定一个数组\(\{x_1,x_2,\cdots,x_n\}\)和一个整数\(k\)，记\(f(l,r)=\sum_{i=0}^{i\ler-l}|x_{l+i}-x_{l+i+1}|\)，求将数组划分为\(k\)个部分的划分方案，使得对每个部分的\(f(l,r)\)之和最小.​ 将两数相......